Pointed Hopf algebras 

Nicolas Andruskiewitsch and Hans-Jiirgen Schneider 

Abstract. This is a survey on pointed Hopf algebras over algebraically closed fields of character- 
istic 0. We propose to classify pointed Hopf algebras A by first determining the graded Hopf algebra 
gr A associated to the coradical filtration of A. The Ao-coinvariants elements form a braided Hopf 
algebra R in the category of Yetter-Drinfcld modules over the coradical Aq =kT, T the group of 
group-like elements of A, and gr A ~ R#Aq. We call the braiding of the primitive elements of R 
the infinitesimal braiding of A. If this braiding is of Cartan type [ AS2| . then it is often possible 
to determine R, to show that R is generated as an algebra by its primitive elements and finally to 
compute all deformations or liftings, that is pointed Hopf algebras such that gr A ~ R#kT. In the 
last Chapter, as a concrete illustration of the method, we describe explicitly all finite-dimensional 
pointed Hopf algebras A with abelian group of group-likes G{A) and infinitesimal braiding of type 
A n (up to some exceptional cases). In other words, we compute all the liftings of type A n ; this 
result is our main new contribution in this paper. 
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ANDRUSKIEWITSCH AND SCHNEIDER 



Introduction 



A Hopf algebra A over a field k is called pointed ||Sw l, [ |M1|| , if all its simple left or right 
comodules are one-dimensional. The coradical Aq of A is the sum of all its simple subcoalgebras. 
Thus A is pointed if and only if A is a group algebra. 

We will always assume that the field k is algebraically closed of characteristic (although 
several results of the paper hold over arbitrary fields). 

It is easy to see that A is pointed if it is generated as an algebra by group-like and skew- 
primitive elements. In particular, group algebras, universal enveloping algebras of Lie algebras 
and the g-deformations of the universal enveloping algebras of semisimple Lie algebras are all 
pointed. 

An essential tool in the study of pointed Hopf algebras is the coradical filtration 

A C Ax C ■ • • C A [J A n = A 

n>0 

of A. It is dual to the filtration of an algebra by the powers of the Jacobson radical. For pointed 
Hopf algebras it is a Hopf algebra filtration, and the associated graded Hopf algebra gr A has a 
Hopf algebra projection onto Aq = kT, T = G(A) the group of all group-like elements of A. By a 



theorem of Radford llRa 



gr A is a biproduct 
gr A 



i?#kr, 



where R is a graded braided Hopf algebra in the category of left Yetter-Drinfeld modules over kr 

This decomposition is an analog of the theorem of Cartier-Kostant-Milnor-Moore on the 
semidirect product decomposition of a cocommutative Hopf algebra into an infinitesimal and a 
group algebra part. 

The vector space V = P(R) of the primitive elements of R is a Yetter-Drinfeld submodule. 
We call its braiding 

c:V ®V ®V 

the infinitesimal braiding of A. The infinitesimal braiding is the key to the structure of pointed 
Hopf algebras. 

The subalgebra 23 (V) of R generated by V is a braided Hopf subalgebra. As an algebra and 
coalgebra, 23 (V) only depends on the infinitesimal braiding of V . In his thesis |N] published in 
1978, Nichols studied Hopf algebras of the form *B(y)#kT under the name of bialgebras of type 
one. We call 53 (V) the Nichols algebra of V. These Hopf algebras were found independently later 
by Woronowicz |[Wo|| and other authors. 

If g is a semisim- 



Important examples of Nichols algebras come from quantum groups [Drl 



pie Lie algebra, U^°(q), q not a root of unity, and the finite-dimensional Frobenius-Lusztig ker- 



nels u|° 



g), g a root of unity of order N, are both of the form Q3(V)#kr with T 
(Z/(N)) e ,9> 1. (|]Cg, Pol , P5j , and |E2 
on N). 



Roll 



Z resp. 

[ Mu| |) (assuming some technical conditions 
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In general, the classification problem of pointed Hopf algebras has three parts: 

(1) Structure of the Nichols algebras *B(V). 

(2) The lifting problem: Determine the structure of all pointed Hopf algebras A with G(A) = T 
such that gr A = 93(V)#kr. 

(3) Generation in degree one: Decide which Hopf algebras A are generated by group-like and 
skew-primitive elements, that is gr A is generated in degree one. 

We conjecture that all finite-dimensional pointed Hopf algebras over an algebraically closed field 
of characteristic are indeed generated by group-like and skew-primitive elements. 

In this paper, we describe the steps of this program in detail and explain the positive results 
obtained so far in this direction. It is not our intention to give a complete survey on all aspects 
of pointed Hopf algebras. 

We will mainly report on recent progress in the classification of pointed Hopf algebras with 
abelian group of group-like elements. 

If the group T is abelian, and V is a finite-dimensional Yetter-Drinfeld module, then the 
braiding is given by a family of non-zero scalars G k, 1 < i < 9, in the form 

c(xi Cg) Xj) = qijXj ® Xi, where x±, . . . , xq is a basis of V. 

Moreover there are elements gi, . . . , go G T, and characters Xi> • • • , Xe £ T such that qij = Xj(9i)- 
The group acts on Xj via the character \ii an d Xi is a ^-homogeneous element with respect to the 
coaction of Y. We introduced braidings of Cartan type [|AS2|| where 

QijQji = Qil 3 , 1 < h j < 9, and (ay) is a generalized Cartan matrix. 

If (aij) is a Cartan matrix of finite type, then the algebras *B(V) can be understood as twisting 
of the Frobenius-Lusztig kernels u-°(g), g a semisimple Lie algebra. 

By deforming the quantum Serre relations for simple roots which lie in two different connected 
components of the Dynkin diagram, we define finite-dimensional pointed Hopf algebras u(V) in 
terms of a "linking datum T> of finite Cartan type" [ AS4j| . They generalize the Frobenius-Lusztig 
kernels u($j) and are liftings of Q3(V)#kr. 

In some cases linking data of finite Cartan type are general enough to obtain complete classi- 
fication results. 

For example, if V = (Z/(p)) s , p a prime > 17 and s > 1, we have determined the structure 
of all finite-dimensional pointed Hopf algebras A with G(A) ~ T. They are all of the form u(V) 

Similar data allow a classification of infinite-dimensional pointed Hopf algebras A with abelian 
group G(A), without zero divisors, with finite Gelfand-Kirillov dimension and semisimple action 



of G(A) on A, in the case when the infinitesimal braiding is "positive" [ AS5 



But the general case is more involved. We also have to deform the root vector relations of the 
u(g)'s. 



4 



ANDRUSKIEWITSCH AND SCHNEIDER 



The structure of pointed Hopf algebras A with non-abelian group G(A) is largely unknown. 
One basic open problem is to decide which finite groups appear as groups of group-like elements 



of finite-dimensional pointed Hopf algebras which are link-indecomposable in the sense of ||M2 



In our formulation, this problem is the main part of the following question: given a finite group 
T, determine all Yetter-Drinfeld modules V over kr such that 05 (V) is finite dimensional. On the 

See also the exposition in |A], 



urn 



one hand, there are a number of severe constraints on V 
5.3.10]. On the other hand, it is very hard to prove the finiteness of the dimension, and in fact this 
has been done only for a few examples [|MiS|| , |[FK|| , |[FP|| which are again related to root systems. 



The examples over the symmetric groups in ||FK]| were introduced to describe the cohomology ring 
of the flag variety. At this stage, the main difficulty is to decide when certain Nichols algebras 
over non-abelian groups, for example the symmetric groups §„, are finite-dimensional. 

The last Chapter provides a concrete illustration of the theory explained in this paper. We 
describe explicitly all finite-dimensional pointed Hopf algebras with abelian group G(A) and in- 
finitesimal braiding of type A n (up to some exceptional cases). The main results in this Chapter 
are new, and complete proofs are given. The only cases which were known before are the easy 
case Ai flASlfl , and A 2 flAS3[ . 

The new relations concern the root vectors e^j, l<i<j<n + l. The relations efj = in 
u|°(s/„ + i), q a root of unity of order N, are replaced by 



Uij for a family tty G kr, 1 < i < j < n + 1, 
depending on a family of free parameters in k. See Theorem |6.25| for details. 
Lifting of type B 2 was treated in h$DK]. 

To study the relations between a filtered object and its associated graded object is a basic 
technique in modern algebra. We would like to stress that finite dimensional pointed Hopf algebras 
enjoy a remarkable rigidity; it is seldom the case that one is able to describe precisely all the liftings 
of a graded object, as in this context. 



Acknowledgements. We would like to thank Jacques Alev, Matfas Grana and Eric Miiller 
for suggestions and stimulating discussions. 

Conventions. As said above, our ground field k is algebraically closed field of characteristic 
0. Throughout, "Hopf algebra" means "Hopf algebra with bijective antipode". 

We denote by t :V ®W — > W ®V the usual transposition, that is r(t> <g> w) = w ® v. 

We use Sweedler's notation for the comultiplication and coaction; but, to avoid confusions, we 
use the following variant for the comultiplication of a braided Hopf algebra R: A/j(r) = ®r^ 2 \ 



1. Braided Hopf algebras 

1.1. Braided categories. 

Braided Hopf algebras play a central role in this paper. Although we have tried to minimize 
the use of categorical language, we briefly and informally recall the notion of a braided category 
which is the appropriate setting for braided Hopf algebras. 
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Braided categories were introduced in [JS|. We refer to |[Ka| , Ch. XI, Ch. XIII] for a detailed 
exposition. There is a hierarchy of categories with a tensor product functor: 

a). A monoidal or tensor category is a collection (C, (g, a, I, £, r), where 

• C is a category and ®:CxC^Cisa functor, 

• I is an object of C, and 

• a : V <g (W <g U) -> (V <g W) <g [/, £ : V -> V <g I, r : V -> I <g V are natural isomorphisms; 
such that the so-called "pentagon" and "triangle" axioms are satisfied, see [Ka , Ch. XI, (2.6) and 



(2.9)]. These axioms essentially express that the tensor product of a finite number of objects is 
well-defined, regardless of the place where parentheses are inserted; and that I is a unit for the 
tensor product. 

b). A braided (tensor) category is a collection (C, <g, a, I, £, r, c), where 

• (C, (g, a, I, £, r) is a monoidal category and 

• Cy,w :V®W— >W®Vis& natural isomorphism; 



such that the so-called "hexagon" axioms are satisfied, see |[Ka| , Ch. XIII, (1.3) and (1.4)]. A 
very important consequence of the axioms of a braided category is the following equality for any 
objects V, W, U: 

(1.1) (cy,w ® id(/)(idy g) c U:W )(cuy ®id w ) = (id w (g c UiV )(c UtW <g> idy)(id l7 <g c V:W ), 
see [ |Ka| , Ch. XIII, (1.8)]. For simplicity we have omitted the associativity morphisms. 

c) . A symmetric category is a braided category where cv,w c w,v — idw/®v for all objects V, 
W. Symmetric categories have been studied since the pioneering work of Mac Lane. 

d) . A left dual of an object V of a monoidal category, is a triple (V*, evy, by), where V* is 
another object and evy : V* <g> V — > I, 6y : I — > V" <g> V™ are morphisms such that the compositions 



and 



V ► 1®V — — U 1/ g) V* <g> V > V <g I ► V 



are, respectively, the identity of V and V*. A braided category is rigid if any object V admits a 
left dual JKa], Ch. XIV, Def. 2.1]. 



1.2. Braided vector spaces and Yetter-Drinfeld modules. 

We begin with the fundamental 

Definition 1.1. Let V be a vector space and c:V®V^V®Va, linear isomorphism. Then 
(V, c) is called a braided vector space, if c is a solution of the braid equation, that is 

(1.2) (c®id)(id g>c)(c<gid) = (id <gc) (c <g id ) (id <gc). 
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It is well-known that the braid equation is equivalent to the quantum Yang-Baxter equation: 

(1-3) -R12-R13-R23 = -^23-^13-^12- 

Here we use the standard notation: R13 : V®V®V — > V®V®V is the map given by ^ ■ r^id SDr 7 
if i? = J? rj ® r J . Similarly for R12, R 



23- 



The equivalence between solutions of (|1.2|) and solutions of ( |1.3|) is given by the equality 
c = t o R. For this reason, some authors call ( p..2|) the quantum Yang-Baxter equation. 



An easy and for this paper important example is given by a family of non-zero scalars G 
k, i, j G /, where V is a vector space with basis Xi, i G /. Then 

c(xi <S> Xj) = qijXj <g> Xj, for all i,j G J 

is a solution of the braid equation. 

Examples of braided vector spaces come from braided categories. In this article, we are mainly 
concerned with examples related to the notion of Yetter-Drinfeld modules. 



Definition 1.2. Let if be a Hopf algebra. A (left) Yetter-Drinfeld module V over H is 
simultaneously a left if-module and a left if-comodule satisfying the compatibility condition 

(1.4) 5(h.v) = /i(i)U(_i)«S/i( 3 ) ® h(2).V( Q ), v e V, h e H. 

We denote by #3^D the category of Yetter-Drinfeld modules over H; the morphisms in this 
category preserve both the action and the coaction of H. The category is a braided monoidal 
category; indeed the tensor product of two Yetter-Drinfeld modules is again a Yetter-Drinfeld mod- 
ule, with the usual tensor product module and comodule structure. The compatibility condition 
( |1.4p is not difficult to verify. 

For any two Yetter-Drinfeld-modules M and N, the braiding cm n '■ M ® N ^> N ® M is given 

by 

(1.5) c M>N (m ® n) = m(_i).n <g) rap), m G M, n G iV. 

The subcategory of #3^P consisting of finite dimensional Yetter-Drinfeld modules is rigid. 
Namely, if V G is finite-dimensional, the dual V* = Hom(K, k) is in ^yT> with the following 

action and coaction: 

• (h ■ f)(v) = f(S(h)v) for all h G H, f G V* , u G V. 

• If / G V"*, then 5(f) = f(-i) ® /(o) is determined by the equation 

f i -i ) f i o)(v) = S- 1 (v- 1 )f(v ), veV. 

Then the usual evaluation and coevaluation maps are morphisms in ^yD. 

Let V, W be two finite-dimensional Yetter-Drinfeld modules over H . We shall consider the 
isomorphism $ : W* ®V* ^ (V ® W)* given by 

(1.6) $((p ® i())(v ® w) = ip(v)if(w), if G W*, ip G V*, v G V, w G W. 
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Remark 1.3. We see that a Yetter-Drinfeld module is a braided vector space. Conversely, a 
braided vector space (V, c) can be realized as a Yetter-Drinfeld module over some Hopf algebra H 
if and only if c is rigid [ [Tkl| . If this is the case, it can be realized in many different ways. 

We recall that a Hopf bimodule over a Hopf algebra H is simultaneously a bimodule and 
a bicomodule satisfying all possible compatibility conditions. The category #.Mff of all Hopf 
bimodules over H is a braided category. The category ^yT> is equivalent, as a braided category, to 
the category of Hopf bimodules. This was essentially first observed in ||Wo|| and then independently 
AnDe| , Appendix], ||Sbg|| , ||Rol|| . 



m 



If H is a finite dimensional Hopf algebra, then the category ^yD is equivalent to the category 
of modules over the double of H ||Mj 1|| . The braiding in ^yD corresponds to the braiding given 
by the "canonical" .R-matrix of the double. In particular, if if is a semisimple Hopf algebra then 
is a semisimple category. Indeed, it is known that the double of a semisimple Hopf algebra 
is again semisimple. 

The case of Yetter-Drinfeld modules over group algebras is especially important for the appli- 
cations to pointed Hopf algebras. If H = kT, where T is a group, then an if-comodule V is just 
a T-graded vector space: V = © 9e rV^, where V g = {v G V \ 5(v) — g ® v}. We will write ^yV 
for the category of Yetter-Drinfeld modules over kr, and say that V G \yT> is a Yetter-Drinfeld 
module over T (when the field is fixed). 

Remark 1.4. Let T be a group, V a left kr-module, and a left kT-comodule with grading 
V = (Bg^rVg- We define a linear isomorphism c \V ®V — >V®Vhy 

(1.7) c(x (g) y) = gy <g) x, for all x G V g , g G T, y G V. 
Then 

a) V G f yD if and only if gVh C Vghg- 1 for all g,h G T. 

b) If V G f yD, then (V, c) is a braided vector space. 

c) Conversely, if V is a faithful T-module (that is, if for all g G T, gv = v for all v G V, implies 
g = 1), and if (V, c) is a braided vector space, then V G \-yD. 

Proof, a) is clear from the definition. 

By applying both sides of the braid equation to elements of the form x <8> y <S> z,x G V g ,y G 
Vh, z G V, it is easy to see that (V, c) is a braided vector space if and only if 

(1.8) c(gy <g> gz) = ghz <g> g>y, for all g, h G T, y G V^, z E V. 

Let us write gj/ = J^aer x a> where x a <E V a for all a G T. Then c(gy (g) (72) = Xlaer a fi 1 ' 2 ® x a- Hence 
( |1.8| ) means that agz = ghz, for all z G V and a G T such that the homogeneous component x a is 
not zero. This proves b) and c). □ 
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Remark 1.5. If r is abelian, a Yetter-Drinfeld module over H = fcT is nothing but a T-graded 
T-module. 

Assume that T is abelian and furthermore that the action of T is diagonalizable (this is always 
the case if T is finite). That is, V = ® x€ fV x , where V x = {v G V \ gv = x(g) v f° r an 9 £ T}. 
Then 

where V x = V x nV g . Conversely, any vector space with a decomposition ( |1.9| ) is a Yetter-Drinfeld 
module over T. The braiding is given by 

c(x g) y) — x(g)y ® x i f° r & 11 37 £ Vg, 9 £ F, 1/ £ ^ x > X £ T- 

It is useful to characterize abstractly those braided vector spaces which come from Yetter- 
Drinfeld modules over groups or abelian groups. The first part of the following definition is due 
to M. Takeuchi. 

Definition 1.6. Let (V, c) be a finite dimensional braided vector space. 

• (V, c) is of group type if there exists a basis X\, . . . , xq oiV and elements gi(xj) G V for all 
i,j such that 

(1.10) c(xi ® Xj) = 9i{xj) ® Xi, l<i,j<0; 
necessarily g { G GL(V). 

• (V, c) is of finite group type (resp. of abelian group type) if it is of group type and the 
subgroup of GL(V) generated by gi, . . . , go is finite (resp. abelian). 

• (V, c) is of diagonal type if V has a basis x±, . . . ,x$ such that 

(1.11) c{xi ® Xj) = qijXj g) Xi, 1 < i, j < 9, 

for some <&j in k. The matrix (g^) is called the matrix of the braiding. 

• If (V, c) is of diagonal type, then we say that it is indecomposable if for all i ^ j, there 
exists a sequence i = ii, i 2 , ■ ■ ■ , it = j of elements of {1, ... , 9} such that % s ,i s+ i9i s+1 ,i s 7^ 1, 
1 < s < t — 1. Otherwise, we say that the matrix is decomposable. We can also refer then 
to the components of the matrix. 

If V G p3^C is finite-dimensional with braiding c, then (V, c) is of group type by ( |1.5[ ). Con- 
versely, assume that (V, c) is a finite-dimensional braided vector space of group type. Let T be the 
subgroup of GL(V) generated by gi, . . . , gg. Define a coaction by S(xi) = gt®Xi for all i. Then V 
is a Yetter-Drinfeld module over T with braiding c by Remark |1.4| , c). 

A braided vector space of diagonal type is clearly of abelian group type; it is of finite group 
type if the qi/s are roots of one. 
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1.3. Braided Hopf algebras. 

The notion of "braided Hopf algebra" is one of the basic features of braided categories. We 
will deal in this paper only with braided Hopf algebras in categories of Yetter-Drinfeld modules, 
mainly over a group algebra. 

Let if be a Hopf algebra. First, the tensor product in %yD allows us to define algebras and 
coalgebras in jjyV. Namely, an algebra in the category ^yV is an associative algebra (R,m), 
where m : R ® R — > R is the product, with unit u : k — > R, such that R is a Yetter-Drinfeld 
module over H and both m and u are morphisms in %yD. 

Similarly, a coalgebra in the category ^yV is a coassociative coalgebra (R, A), where A : R — > 
R £g> R is the coproduct, with counit e : R —>■ k, such that R is a Yetter-Drinfeld module over H 
and both A and e are morphisms in h^D. 

Let now R, S be two algebras in ^yT>. Then the braiding c:S®R^R®S allows us to 
provide the Yetter-Drinfeld module R<g) S with a "twisted" algebra structure in ^yT>. Namely, 
the product in R <8> S is m R ^ s := (m fi (g> m s )(id Cg>c (g> id ): 

R® S ® R® S ► R®S 



id ®c<£>id 



R® R® S ® S 



m R ®ms 



R®S. 



We shall denote this algebra by R®_S. The difference with the usual tensor product algebra is 
the presence of the braiding c instead of the usual transposition r. 

Definition 1.7. A braided bialgebra in ^yT> is a collection (R, m, u, A, e), where 

• (R, m, u) is an algebra in #3^C- 

• (R, A, e) is a coalgebra in ^yT). 

• A : R — >• R®R is a morphism of algebras. 

• M : k — > i? and e : -R — > k are morphisms of algebras. 

We say that it is a braided Hopf algebra in ^yT> if in addition: 

• The identity is convolution invertible in End (R); its inverse is the antipode of R. 

A graded braided Hopf algebra in ^yT> is a braided Hopf algebra R in ^yT> provided with a 
grading R = Q) n >oR( n ) of Yetter-Drinfeld modules, such that R is a graded algebra and a graded 
coalgebra. 



Remark 1.8. There is a non-categorical version of braided Hopf algebras, see ||Tkl[ |. Any 



braided Hopf algebra in ^yV gives rise to a braided Hopf algebra in the sense of [[Tkl|l by forgetting 
the action and coaction, and preserving the multiplication, comultiplication and braiding. For the 
converse see ||Tkl| , Th. 5.7]. Analogously, one can define graded braided Hopf algebras in the 
spirit of [[Tkl | . 
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Let R be a finite-dimensional Hopf algebra in %yD. The dual S = R* is a braided Hopf 
algebra in jjyT> with multiplication A* R § and comultiplication ^~ 1 m* R , cf. ( |1.6|) ; this is in 



the notation of ||AG| , Section 2]. 



In the same way, if R = Q) n >oR( n ) is a graded braided Hopf algebra in ^yV with finite- 
dimensional homogeneous components, then the graded dual S = R* = ©„> -R(n)* is a graded 
braided Hopf algebra in ^yT>. 

1.4. Examples. The quantum binomial formula. 

We shall provide many examples of braided Hopf algebras in Chapter |. Here we discuss a 
very simple class of braided Hopf algebras. 

We first recall the well-known quantum binomial formula. Let U and V be elements of an 
associative algebra over k[g], q an indeterminate, such that VU = qUV . Then 

(1.12) (U + V) n = [■) U l V n ~\ ifn>l. 

l<i<n \ l ' 1 

Here 

\i) = (i) ^n-i) r where {n)ql = II and = S ^- 

\ / ? V '1' \<i<n 0<j<i-l 

By specialization, (|1.12j ) holds for q G k. In particular, if [/ and V are elements of an associative 
algebra over k, and q is a primitive n-th root of 1, such that VU = qUV then 

(1.13) (U + V) n = U n + V n . 

Example 1.9. Let (Qij)i<ij<e be a matrix such that 

(1.14) qijqji = 1, 1 < i, j < 8, i ^ j. 

Let Ni be the order of qu, when this is finite. 

Let R be the algebra presented by generators x±, . . . , xq with relations 

(1.15) xf 1 = 0, if ordgjj < oo. 

(1.16) XiXj = qijXjXi, 1 < % < j < 9. 

Given a group T and elements gi, ■ ■ ■ ,ge in the center of T, and characters Xi, • • • > Xe of T, there 
exists a unique structure of Yetter-Drinfeld module over Y on R, such that 

Xi E R** Ki<9. 

1 9i> — — 

Note that the braiding is determined by 

c(x,i ® Xj) = q i:j Xj (g Xi, where q {j = Xj(9i), 1 < h j < @- 

Furthermore, R is a braided Hopf algebra with the comultiplication given by A(xj) = Xj®l + l®a;j. 
To check that the comultiplication preserves ( |1.15| ) one uses ( |1.13| ); the verification for ( |1.16| ) is 
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easy. We know [ AS1 | that dimi? is infinite unless all the orders of Qa S £1X6 finite; in this last case, 
dimi? = Yli<i<e^i- We also have P(R) = ®i<i<e^Xi- 

1.5. Biproducts, or bosonizations. 

Let A, H be Hopf algebras and 7r : A — > H and i : H — > A Hopf algebra homomorphisms. 
Assume that ttl = id h, so that it is surjective, and i is injective. By analogy with elementary 
group theory, one would like to reconstruct A from H and the kernel of 7r as a semidirect product. 
However, the natural candidate for the kernel of rr is the algebra of coinvariants 

R ■= A co n = {a G A : (id ®vr)A(a) = a <g> 1} 

which is not, in general, a Hopf algebra. Instead, R is a braided Hopf algebra in ^yT> with the 
following structure: 

• The action ■ of H on R is the restriction of the adjoint action (composed with l). 

• The coaction is (n ® id) A. 

• R is a subalgebra of A. 

• The co multiplication is A#(r) = r(i)t7r«S(r(2)) <8> ?"(3), for all r e R. 

Given a braided Hopf algebra R in ^yD, one can consider the bosonization or biproduct of 



R hy H |[Ra|| , [ |Mj2|| . This is a usual Hopf algebra R#H, with underlying vector space R® H , 
whose multiplication and comultiplication are given by 

(r#h)W)=r(h {1 y8)#h w f, 

(L17) A(r#/i) = r«#(r( 2 )) M) /> (1) ® (r«) ( o)#/i(j,}. 

The maps 7r : RjJ^H — > H and i : H R#H, ir(r#h) = e(r)h, t(h) = l#h, are Hopf algebra 
homomorphisms; we have i? = {aG R#H : (id ®7r)A(a) = a ® 1}. 

Conversely, if ^4 and if are Hopf algebras as above and R = A co 7r , then A ~ R#H. 

Let $ : A — > i? be the map given by $(a) = amt7r«S(aj-2)). Then 

(1.18) $(ab) = a (1) t?(&)t7r<S(a (2) ), 

for all a, 6 G A, and d(i(h)) = e(h) for all h £ H; therefore, for all a G A, /i G if, we have 
d(ai(h)) = #(a)£(/i) and 

(1.19) tf(t(/i)a) = /i-tf(a). 

Notice also that induces a coalgebra isomorphism A/Al(H) + ~ i?. In fact, the isomorphism 
A — ► R#H can be expressed explicitly as 

a i-> i?(a ( i))#7r(a( 2 )), a G A. 

If A is a Hopf algebra, the adjoint representation ad of A on itself is given by 

adx(y) = £ ( i)2/<S(x(2)). 
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If R is a braided Hopf algebra in j^yD, then there is also a braided adjoint representation ad c of 
R on itself defined by 

ad c x(y) = ® 5 R )(id ®c)(A H ® id )(x <g> y), 

where \i is the multiplication and c G End (i? £5 R) is the braiding. Note that if x G "P(-R) then 
the braided adjoint representation of x is just 

(1.20) ad c x(y) = //(id -c) (x ® y) =: [ar, y] c . 

For any x,y <E R, we call [x, j/] c := //(id —c)(x <g> y) a braided commutator. 
When A = then for all b,deR, 

(1.21) ad (6#1) (d#l) = (ad c 6(d))#l. 
1.6. Some properties of braided Hopf algebras. 

In this Section, we first collect several useful facts about braided Hopf algebras in the category 
of Yetter-Drinfeld modules over an abelian group F. We begin with some identities on braided 
commutators. 

In the following two Lemmas, R denotes a braided Hopf algebra in f 3^C- Let ai, a 2 , • • • G R 
be elements such that G for some Xi £ I\ <?« £ T- 

Lemma 1.10. ('a/ 

(1.22) [[ai, a 2 ] c , a 3 ] c + ^(fi'iWai, a 3 ] c = [«2, a 3 ] c ] c + ^(^[ai, a 3 ] c a 2 . 
f&j. // [ai, a 2 ] c = and [ai, a 3 } c = i/ien [a b [a 2 , a 3 ]c] c = 0. 

(cj. If [ai,a 3 ] c = and [a 2 ,a 3 ] c = i/ien [[ai, a 2 ] c , a 3 ] c = 0. 
^j. Assume that Xi^^S'i)^^) = 1- T/ien 



(1-23) [[ai,a 2 ] c ,a 2 ] c = X2(</i)xi(</2) 1 [ a 2> [ a 2, oi] c ] c 

Proof. Left to the reader. 

The following technical Lemma will be used at a crucial point in Section B - ! 
Lemma 1.11. Assume that ^2(^2) 7^ — 1 ond 

(1-24) Xl(#2)X2(#l)X2(#2) = 1, 

(1-25) X2(#3)X3(#2)X2(#2) = 1. 

(1.26) [a 2 , [a 2 ,ai] c ] c = 0, 

(1.27) [a 2 , [a 2 , a 3 ] c ] c = 0, 

(1.28) [ai,o 3 ] c = 0, 



□ 
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then 

(1.29) [[[ai, a 2 } c , a 3 } c , a 2 } c = 0. 

Proof. We compute: 

[[[ai, aa]c, a 3 ] c , a 2 } c = a 1 a 2 a 3 a 2 - X2(gi) a 2 a x a 3 a 2 - X3(gi)Xs(g2) a 3 a x a\ 

+ X3(9i)X3(92)X2(gi) a 3 a 2 a x a 2 - ^(^l)^^)^^) a 2 a 1 a 2 a 3 

+ Xi{9\)\i{9-i)Xi{9i) a\a x a 3 + ^faOxi^^^XaCfl'OXsCfl'a) a 2 a 3 a x a 2 

- X2{g\) 2 X2{g2)X2{g3)X3{g\)X3{g2) a 2 a 3 a 2 a x . 

We index consecutively the terms in the right-hand side by roman numbers: (J), . . . , (VIII). 
Then (II) + (VII) = 0, by flOp and ( |L28|) . Now, 



/ n 1 2 X2(fi'2)X3(5'2) 2 



2 . ^(^XS^XsOl) 2 

-aia 2 ci3 H - ( — r a 3 a x a 2 



x-i(g2)0- + X2(g2)) ^ + X2(g2) 

— (Ia) + (lb), 

by (|1.27| ) and (|1.28|) . By the same equations ( [L.27| ) and ( |1.28|) , we also have 



f rr TTT s X2(gi) X2(g2)x2(g-s)x3(gi) 2 X2(gi) ^2(^2) ^(^OxsOOxs^) 2 

(VIII) = — -— a 2 a 3 a x — — a 3 a 2 a x 

1 + X2(^2j ' 1+X2(g2) 

X2(gi) 2 X2(g2)x2(gs) 2 X2(gi) 2 X2(g2) 2 X2(gs)x3(gi)x3(g2) 2 



2 

a 2 a X a 3 — j r a 3 a 2 a\ 



1 + X2(g2) ' 1 + XtiSb) 

= (Villa) + (VIII b). 
We next use ( [L26D to show that 

(I a) + (V) + (VI) + (Villa) = 0, 

(lb) + (III) + (IV) + (VIII b) = 0. 



In the course of the proof of these equalities, we need ( |1.24| ) and ( |1.25|) . This finishes the proof of 



QQ9D . □ 
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Let if be a Hopf algebra. Then the existence of an integral for finite-dimensional braided Hopf 
algebras implies 

Lemma 1.12. Let R = ®^ =0 R(n) be a finite- dimensional graded braided Hopf algebra in ^yT> 
with R(N) ytz o. There exists A G R(N) which is a left integral on R and such that 

R(i) <g> R(N - i) -> k, x®y\-+\(xy), 

is a non- degenerate pairing, for all < i < N . In particular, 

dimR{i) = dimR(N — i). 

Proof. This is essentially due to Nichols ]N], 1.5]. In this formulation, one needs the existence 
of non-zero integrals on R; this follows from |[FMS|| . See ||AG| , Prop. 3.2.2] for details. □ 

1.7. The infinitesimal braiding of Hopf algebras whose coradical is a Hopf subal- 
gebra. 

For the convenience of the reader, we first recall in this Section some basic definitions from 
coalgebra theory. 

Definition 1.13. Let C be a coalgebra. 

• G(C) := {x G C \ {0} | A(x) = x ® x} is the set of all group-like elements of C. 

• If g,h G G(C), then x G C is (g, h)-skew primitive if A(x) = x®h + g®x. The space of all 
(g, /i)-skew primitive elements of C is denoted by V{C) g ^- If C is a bialgebra or a braided 
bialgebra, and g = h = 1, then P(C) = V(C)i t i is the space of primitive elements. 

• The coradical of C is Co := D, where D runs through all the simple subcoalgebras of C; 
it is the largest cosemisimple subcoalgebra of C. In particular, kG(C) C Co. 

• C is pointed if kG(C) = Co- 

• The coradical filtration of C is the ascending filtration Co C C\ C • • • C Cj C Cj+i C . . . , 
defined by Cj+i := {x G C | A(x) G Cj <S> C + C (g) Co}. This is a coalgebra filtration: 
AC, C J]o<i<i ^ ® and it; is exhaustive: C = |J„> ^n- 

• A graded coalgebra is a coalgebra C provided with a grading G = © n >oG(n) such that 
AC(j) C X)o<i<i ® " for a11 J ^ °" 

• A coradically graded coalgebra [|CM]| is a graded coalgebra G = © n >oC(n) such that its 
coradical filtration coincides with the standard ascending filtration arising from the grading: 
G„ = ®m<nG{m). A strictly graded coalgebra ||Swj| is a coradically graded coalgebra G such 
that G(0) is one-dimensional. 
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• The graded coalgebra associated to the coalgebra filtration of C is grC = ©„> gr C(n), 
where grC(n) := C n /C n _i, n > 0, grC(O) := C . It is a coradically graded coalgebra. 

We shall need a basic technical fact on pointed coalgebras. 

Lemma 1.14. [|M1| , 5.3.3]. A morphism of pointed coalgebras which is injective in the first 
term of the coalgebra filtration, is injective. □ 

Let now A be a Hopf algebra. We shall assume in what follows that the coradical Aq is not 
only a subcoalgebra but a Hopf subalgebra of A; this is the case if A is pointed. 

To study the structure of A, we consider its coradical filtration; because of our assumption 



on A, it is also an algebra filtration [|M1|| . Therefore, the associated graded coalgebra gr A is a 
graded Hopf algebra. Furthermore, H := Aq ~ gr A(0) is a Hopf subalgebra of gr A; and the 
projection tt : gr A — * grA(O) with kernel © n >og r A{n), is a Hopf algebra map and a retraction 
of the inclusion. We can then apply the general remarks of Section |1.5| . Let R be the algebra of 
coinvariants of 7r; R is a braided Hopf algebra in ^yD and gr A can be reconstructed from R and 
H ClS db bosonization gr A ~ R^H . 

The braided Hopf algebra R is graded, since it inherits the gradation from gr A: R = ©„> i?(n), 
where R(n) = gr A(n) Pi R. Furthermore, R is strictly graded; this means, 

(a) . -R(O) = kl (hence the coradical is trivial, cf. [|Sw| , Chapter 11]). 

(b) . -R(l) = P{R) (the space of primitive elements of R). 

It is in general not true that a braided Hopf algebra R satisfying (a) and (b), also satisfies 

(c) . R is generated as an algebra over k by R(l). 

A braided graded Hopf algebra satisfying (a), (b) and (c) is called a Nichols algebra. In the 
next chapter we will discuss this notion in detail. Notice that the subalgebra R' of R generated 
by -R(l), a Hopf subalgebra of R, is indeed a Nichols algebra. 

Definition 1.15. The braiding 

c:V ®V -^V ®V, 

of V := -R(l) = P(R) is called the infinitesimal braiding of A. 
The graded braided Hopf algebra R is called the diagram of A. 
The dimension of V = P{R) is called the rank of A. 



2. Nichols algebras 

Let H be a Hopf algebra. In this Chapter, we discuss a functor 03 from the category ^yT> 
to the category of braided Hopf algebras in #3^P; given a Yetter-Drinfeld module V, the braided 
Hopf algebra 25 (^) is called the Nichols algebra of V . 
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The structure of a Nichols algebra appeared first in the paper "Bialgebras of type one' 
of Nichols and was rediscovered later by several authors. In our language, a bialgebra of type 
one is just a bosonization V£>(y")#H . Hence Nichols algebras are the if-coinvariant elements 



of bialgebras of type one, also called quantum symmetric algebras in |[Ro2|| . Several years after 
[[NH , Woronowicz defined Nichols algebras in his approach to "quantum differential calculus" |Wo|| ; 
again, they appeared as the invariant part of his "algebra of quantum differential forms". Lusztig's 
algebras f |[L3 |, defined by the non- degeneracy of a certain invariant bilinear form, are Nichols 



algebras. In fact Nichols algebras can always be defined by the non- degeneracy of an invariant 
bilinear form | AG |, when if is the group algebra of a finite group. The algebras 23 (V) are called 



bitensor algebras in |Sbg], See also [KK, GT, FG 



In a sense, Nichols algebras are similar to symmetric algebras; indeed, both notions coincide 
in the trivial braided category of vector spaces, or more generally in any symmetric category (e. 
g. in the category of super vector spaces). But when the braiding is not a symmetry, a Nichols 
algebra could have a much richer structure. We hope that this will be clarified in the examples. 
On the other hand, Nichols algebras are also similar to universal enveloping algebras. However, 
in spite of the efforts of several authors, it is not clear to us how to achieve a compact, functorial 
definition of a "braided Lie algebra" from a Nichols algebra. 

We believe that Nichols algebras are very interesting objects of an essentially new nature. 

2.1. Definition of Nichols algebras. 

We now present one of the main notions of this survey. 

Definition 2.1. Let V be a Yetter-Drinfeld module over H. A braided graded Hopf algebra 
R = Q) n > R( n ) in %yV is called a Nichols algebra of V if k ~ R(0) and V ~ R(l) in § yV, and 

(2.1) P(R) = R(1), 

(2.2) R is generated as an algebra by R(l). 
The dimension of V will be called the rank of R. 

We need some preliminaries to show the existence and uniqueness of the Nichols algebra of V 

m*yv. 

Let V be a Yetter-Drinfeld module over H. Then the tensor algebra T(V) = Q) n>0 T(V)(n) 
of the vector space V admits a natural structure of a Yetter-Drinfeld module, since ^yD is a 
braided category. It is then an algebra in %yD. There exists a unique algebra map A : T{V) — > 
T(V)®T(y) such that A(v) = v ®1 + 1 <2) v, for all v e V. For example, if x, y G V, then 

A(xy) = l®xy + x®y + • y <g> X( ) +yx®l. 

With this structure, T(V) is a graded braided Hopf algebra in ^yT> with counit e : T(V) — ► k, 
e(v) = 0, if v £ V. To show the existence of the antipode, one notes that the coradical of the 
coalgebra T(V) is k, and uses a result of Takeuchi [[Ml , 5.2.10]. Hence all the braided bialgebra 



quotients of T(V) in ^yV are braided Hopf algebras in ^yV. 
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Let us consider the class & of all / C T(V) such that 

• / is a homogeneous ideal generated by homogeneous elements of degree > 2, 

• J is also a coideal, i. e. A(J) C I <g> T{V) + T(V) <g> I. 

Note that we do not require that the ideals / are Yetter-Drinfeld submodules of T(V). Let 
then & be the subset of & consisting of all I G 6 which are Yetter-Drinfeld submodules of T(V). 
The ideals 

Je© 

are the largest elements in G, respectively &. 

If / G & then i? := T(V)/I = Q) n >oR(n) is a graded algebra and a graded coalgebra with 

R(0) = k, V~ R(l) C P(R). 

If actually I G 6, then i? is a graded braided Hopf algebra in ^yV . 

We can show now existence and uniqueness of Nichols algebras. 

Proposition 2.2. Let *B(V) := T(V)/I(V). Then the following hold: 

1. V = P( $ B(\/)) ; hence *B(V) is a Nichols algebra ofV. 

2. I(V) = T(V). 

3. Let R = Q) n > R(n) be a graded Hopf algebra in ^yT> such that R(0) = kl and R is generated 
as an algebra by V := R(l). Then there exists a surjective map of graded Hopf algebras 
R — > ?8(V), which is an isomorphism of Yetter-Drinfeld modules in degree 1. 

4. Let R = Q) n >oR( n ) be a Nichols algebra ofV. Then R ~ Q5(V) as braided Hopf algebras in 

H H yv. 

5. Let R = © ra>0 R(n) be a graded braided Hopf algebra in ^yV with R(0) = kl and R(l) = 
P(R) = V. Then ^B(V^) is isomorphic to the subalgebra k(V) of R generated by V. 

Proof. 1. We have to show the equality V = P(*B(V)). Let us consider the inverse image X in 
T{V) of all homogeneous primitive elements of 23 (V) in degree n > 2. Then X is a graded Yetter- 
Drinfeld submodule ofT{V), and for all x G X, A(x) G x®l + l®x + T(V)®I{V) + I{V)®T(V). 
Hence the ideal generated by /(V) and X is in &, and X C I(V) by the maximality of /(V). 
Hence the image of X in 03 (V) is zero. This proves our claim since the primitive elements form a 
graded submodule. 

2. We have to show that the surjective map 5B(V) — > T(V)/I(V) is bijective. This follows 



from 1. and Lemma 1.14 



3. The kernel I of the canonical projection T(V) — > R belongs to @; hence I C J(V). 



4. follows again from Lemma |1.14|, as in 2 
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5. follows from 4. □ 

If U is a braided subspace of V & ^yD, that is a subspace such that c(U ®U) C U <8> U, where 
c is the braiding of V, we can define 25(£7) := T(U) / I(U) with the obvious meaning of I(U). Then 



the description in Proposition |27^ also applies to Q5(C7) 



Corollary 2.3. TTie assignment V i— > 23 (V) a functor from ^yT> to the category of braided 
Hopf algebras in ^yT>. 

If U is a Yetter-Drinfeld submodule of V, or more generally if U is a braided subspace of V , 
then the canonical map 23(C/) — ► 25 (V) zs injective. 

PROOF. If : Z7 — > V is a morphism in ^yV, then T(0) : T(£/) — > T(V) is a morphism of 
braided Hopf algebras. Since T(0)(J(C/)) is a coideal and a Yetter-Drinfeld submodule of T(V), 



the ideal generated by T(cj))(I(U)) is contained in /(V). Hence by Proposition |2.2| , 25 is a functor. 



The second part of the claim follows from Proposition |2.2|, 5. □ 



The duality between conditions (|2.1[ ) and ( |2.2| ) in the definition of Nichols algebra, emphasized 
by Parts 3 and 5 of Proposition |2.2j, is explicitly stated in the following 



Lemma 2.4. Let R = (B n >oR(n) be a graded braided Hopf algebra in jjyT); suppose the homo- 
geneous components are finite- dimensional and R(0) = kl. Let S = (B n >oR{n)* be the graded dual 
of R. Then R(l) = P{R) if and only if S is generated as an algebra by 5(1). 



Proof. See for instance |[AS2| , Lemma 5.5]. □ 



Example 2.5. Let F be a field of positive characteristic p. Let S be the (usual) Hopf algebra 
F[x]/(x p2 } with x e P(S). Then x p G P(S). Hence S satisfies Q but not Q. 



Example 2.6. Let S = k[X] = (B n >oS{n) be a polynomial algebra in one variable. We 
consider S as a braided Hopf algebra in ^D^Cj where H = kT, T an infinite cyclic group with 
generator g, with action, coaction and comultiplication given by 

5(X n ) = g n ® X n , g-X = qX, A(X) = X <g> 1 + 1 ® X. 

Here g G k is a root of 1 of order X. That is, S is a so-called quantum line. Then S satisfies (|2.2|) 
but not ( |2.1| ) since X N is also primitive. Hence the graded dual R = S d = Q) n >oS(n)* is a braided 
Hopf algebra satisfying (|2.1|) but not (|2.2|) . 

However, in characteristic we do not know any finite dimensional example of a braided Hopf 
algebra satisfying fl2TT| ) but not ( j2.2p . 

Conjecture 2.7. |[AS2| , Conjecture 1.4] Any finite dimensional braided Hopf algebra in ^yT> 
satisfying ( |2.1| ) also satisfies (|2.2|). (Recall that the base field k has characteristic zero.) 
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The compact description of *B{V) in Lemma |2.2| shows that it depends only on the algebra 
and coalgebra structure of T(V). Since the comultiplication of the tensor algebra was defined 
using the "twisted" multiplication of T(V)®T(V), we see that 23 (V) depends as an algebra and 
coalgebra only on the braiding of V. The explicit formula for the comultiplication of T(V) leads 
to the following alternative description of 23 (V). 



2.2. Skew-derivations and bilinear forms. 

We want to describe two important techniques to prove identities in Nichols algebras even 
without knowing the defining relations explicitly. 

The first technique was introduced by Nichols |N], 3.3] to deal with 23(V) over group algebras 



kr using skew-derivations. Let V G f be of finite dimension 9. We choose a basis Xj G V g . 
with gi G T, 1 < i < 9, of T-homogeneous elements. Let I G & and R = T(V)/I (see Section |2.1|) . 



Then R is a graded Hopf algebra in $yD with R(0) = kl and R(l) = V. For all 1 < % < 9 let 
(jj : R — > R be the algebra automorphism given by the action of g^. 

Recall that if a : R — > R is an algebra automorphism, an (id , <r)-derivation D : R — > R is a 
k-linear map such that 

D(xy) = xD(y) + D(x)a(y), for all x,y G R. 



Proposition 2.8. 1) For all I <i <6, there exists a uniquely determined (id, o~i) -derivation 
Di : R — > R with Di(xj) = 5{j (Kronecker 5) for all j . 

2) I = I(V), that is R = 53(F), if and only if f|- = i MA) = kl- 

Proof. See for example ||MiS| , 2.4]. □ 
Let us illustrate this Proposition in a very simple case. 

Example 2.9. Let V be as above and assume that gi ■ X{ = qiXi, for some qi G k x , 1 < i < 9. 
Then for any n G N, 

(a) . A(*?) = (njftxr 1 - 

(b) . ^ if and only if (n) ft ! ^ 0. 

PROOF, (a) follows by induction on n since -Dj is a skew-derivation; (b) follows from (a) and 
Proposition |2l^ since Dj vanishes on any power of Xi, for j ^ i. □ 



The second technique was used by Lusztig | [L3| | to prove very deep results about quantum 
enveloping algebras using a canonical bilinear form. 

Let (V, c) be a braided vector space of diagonal type as in Ql.llj) and assume that g^- = qji 
for all i,j. Let T be the free abelian group of rank 9 with basis gi, . . . , gg. We define characters 
Xi,...,Xe of T by 

Xi(9j)=Qjh 1 < «, J < (9- 
We consider V as a Yetter-Drinfeld module over kr by defining Xj G V^p, for all %. 
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Proposition 2.10. Let Bi, . . . ,Bg be non-zero elements in k. There is a unique bilinear form 
(|) : T(V) x T(V) -> k such that (1|1) = 1 and 

(2.3) (xjlxj) = SijBi, for alii J] 

(2.4) (x\yy f ) = (x {1) \y)(x i2) \y'), for allx,y } y' G T(V); 

(2.5) (xx'\y) = (x\y { i))(x'\y {2 )), for all x, x' ,y G T(V). 
This form is symmetric and also satisfies 

(2.6) (x\y) = 0, for all x G T(V) g , y G T(V) h , g^heT. 

The homogeneous components ofT(V) with respect to its usual N- grading are also orthogonal with 
respect to ( | ) . 

The quotient T(V)/I(V), where I(V) = {x G T(V) : (x\y) = OVy G T{V)} is the radical of the 
form, is canonically isomorphic to the Nichols algebra of V. Thus, ( | ) induces a non- degenerate 
bilinear form on 25(V), denoted by the same name. 

Proof. The existence and uniqueness of the form, and the claims about symmetry and or- 
thogonality, are proved exactly as in ||L3| . 1.2.3]. It follows from the properties of the form that 
/(V) is a Hopf ideal. We now check that T(V)/I(V) is the Nichols algebra of V; it is enough 
to verify that the primitive elements of T(V)/I(V) are in V. Let i be a primitive element in 
T(V)/I(V), homogeneous of degree n > 2. Then (x\yy') = for all y, y' homogeneous of degrees 
m, m! > 1 with m + m! — n; thus x — 0. □ 

A generalization of the preceding result, valid for any finite dimensional Yetter-Drinfeld module 
over any group, can be found in |[AG| , 3.2.17]. 

The Proposition shows that Lusztig's algebra f [|L3|, Chapter 1] is the Nichols algebra of V 
over the field of rational functions Q{v), with ^ = v l ' J if I = {1, . . . , 8} and (/, •) a Cartan datum. 
In particular, we can take a generalized symmetrizable Cartan matrix (ay), < di G N for all i 
with diOij = djOji for all i, j and define i ■ j :— didy. 

2.3. The braid group. 

Let us recall that the braid group B n is presented by generators Oi, . . . , with relations 

OiOi+xOi = er i+ i<x;(x m , 1 < % < n — 2, 

OiOj = o-jO-i, , 1 < i,j < n - 2, \i - j\ > 1. 

Here are some basic well-known facts about the braid group. 

There is a natural projection 7r : M n — > S n sending to the transposition Tj := (i, i + 1) for all 
i. The projection 7r admits a set-theoretical section s : S n — > M n determined by 

s(rj) = cr i; 1 < z < n - 1, 

s(rcu) = s(t)s(u), if £(tw) = £(r) + £(oo). 
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Here I denotes the length of an element of §> n with respect to the set of generators t%, . . . , r n _i. The 
map s is called the Matsumoto section. In other words, if uj = r ix . . . r iM is a reduced expression 
of us G §„, then s(u>) — Oi x . . . a iM . 

Let q G k, q ^ 0. The quotient of the group algebra k(B n ) by the two-sided ideal generated 
by the relations 

(o-j - q)(ai + 1), l<i<n-l, 
is the so-called Hecke algebra of type A n , denoted by TC q (n). 

Using the section s, the following distinguished elements of the group algebra kB n are defined: 

here Xij C S n is the set of all (i, j)-shuffles. The element & n is called the quantum symmetrizer. 

Given a braided vector space (V, c), there are representations of the braid groups p n : B n — > 
Aut {V® n ) for any n > 0, given by 

Pn(ci) — id <S> ■ ■ • <8> id ®c ® id ® ■ • • <g> id , 

where c acts in the tensor product of the i and % + 1 copies of V". By abuse of notation, we shall 
denote by & n , &ij also the corresponding endomorphisms p(© n ), p(&i,j) of V 8 " 1 = T n (V). 

If C = n>o C(n) is a graded coalgebra with comultiplication A, we denote by Ajj : C(i+j) 
C(i) ® C'(j), j > 0, the (z, j)-graded component of the map A. 

Proposition 2.11. Let V e %yv. Then 

(2-7) A hj = 6 Uf 

(2.8) 58(y) = 0r«(y)/A;er(e n ). 

n>0 

Proof. See for instance ||Sbg||. □ 



This description of the relation of 23 (V) does not mean that the relations are known. In general 
it is very hard to compute the kernels of the maps & n in concrete terms. For any braided vector 
space (V, c), we may define 03 (V) by (|2.8|). 



Using the action of the braid group, 03 (V) can also be described as a subalgebra of the quantum 
shuffle algebra 0, [Roll , |Ro2| , |bg]. 



2.4. Invariance under twisting. 

Twisting is a method to construct new Hopf algebras by "deforming" the comultiplication; 
originally due to Drinfeld ||Dr2|| , it was adapted to Hopf algebras in ||Re| . 
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Let A be a Hopf algebra and F G A <g> A be an invertible element. Let := FAF^ 1 : A — > 
A <E> ^4; it is again an algebra map. If 

(2.9) (l®F)(id <8>A)(F) = (F ® 1)(A ® id)(F), 

(2.10) (id ®e)(F) = (£®id)(F) = 1, 

then (the same algebra, but with comultiplication Ap) is again a Hopf algebra. We shall say 
that Ap is obtained from A via twisting by F; F is a cocycle in a suitable sense. 

There is a dual version of the twisting operation, which amounts to a twist of the multiplication 
[pi] | . Let A be a Hopf algebra and let o : A x A — > k be an invertible 2-cocycle 1 , that is 

^(x(i),y(i))a(x (2) y (2) ,z) = er(y(i),Z(i))er(ar, 2/(2)3(2)), 
cr(x, 1) = a(l,x) = 

for all x,y,z G A. Then - the same A but with the multiplication - a below - is again a Hopf 
algebra, where 

X- a y = (T(x ( i),J/ ( i ) )x (2 )t/ (2 )(T _1 (x(3),J/(3))- 



For details, see for instance ||KS| , 10.2.3 and 10.2.4] 



Assume now that if is a Hopf algebra, R is a braided Hopf algebra in ^yD, and A = R#H. 
Let 7r : A — > H and i : H — > A be the canonical projection and injection. Let cr : if x — > k be 
an invertible 2-cocycle, and define cr,, : A x A — > k by 

cr,,- := a(n (g) 7r); 

(Jt,- is an invertible 2-cocycle, with inverse (a -1 ),,-. The maps 7r : A a7T — > t : — > A CT7r are still 
Hopf algebra maps. Because the comultiplication is not changed, the space of coinvariants of it is 
R; this is a subalgebra of A a ^ that we denote R a \ the multiplication in R a is given by 

(2.11) x. ff y = <r(a;(_i),^(_i))£(o)2/(o), x,yeR = R a . 

Equation ( p. 11 ) follows easily using Q1.17 ). Clearly, R& is a Yetter-Drinfeld Hopf algebra in ^3^^- 



The coaction of H a on R a is the same as the coaction of H on R, since the comultiplication was 
not altered. The explicit formula for the action of H a on R a can be written down; we shall do 
this only in the setting we are interested in. 

Let H = kT be a group algebra; an invertible 2-cocycle a : H x H — > k is uniquely determined 
by its restriction a : Y x Y — > k x , a group 2-cocycle with respect to the trivial action. 

Lemma 2.12. Let Y be an abelian group and let R be a braided Hopf algebra in ^yV. Let 
a : T x F — ► k x be a 2-cocycle. Let S be the subalgebra of R generated by P{R)- In the case 
y G S^, for some h G F and r\ G Y, the action of H = H a on R a is 

(2-12) g ^ a y = a(g,h)a~ 1 (h,g)rj(g)y, geY. 



1 Here "invertible" means that the associated linear map a : A ® A — > k is invertible with respect to the 
convolution product. 
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Hence, the braiding c a in R a is given in this case by 

(2.13) c a (x®y) = a(g,h)a- 1 (h,g)ri(g)y®x, x £ R g , g ET. 
Therefore, for such x and y, we have 

(2.14) [x,y]c*=(r{9,ti)[x,y] c . 

Proof. To prove ( |2.12|) , it is enough to assume y £ P(R) v h . 
Let A = R#H; in A Uv , we have 

9'trV = °~(g, n(y)) ga~ l (g, 1) + <r(g, h) gya~ x (g, 1) + a(g, h) gha~ x (g, n(y)) 
= o-(g,h)gy; 

y. a g = a(<K(y),g)ga~ 1 (l,g)+a(h,g) yga^^g) + a(h,g)hga~ l (-n(y),g) 
= o-(h,g)yg; 

hence 

g-*y = <r(g, h)gy = a(g, h)r)(g)yg = a(g, /i)«t _1 (/i, g)v(g)y-*9, 
which is equivalent to Q2.12I) . Now ( p,13|) follows at once, and ( ^141) follows from (PH) and ( ^131) : 

[x, y]c a = x. a y - . a c a (x ®y) = cr(g, h)xy - a(g, h)a^(h, g)rj(g) a(h, g)yx = a(g, h) [x, y] c . 

□ 

The proof of the following Lemma is clear, since the comultiplication of a Hopf algebra is not 
changed by twisting. 

Lemma 2.13. Let H be a Hopf algebra and let R be a braided Hopf algebra in ^yT>. Let 
a : H x H — > k be an invertible 2-cocycle. If R = (B n >oR{n) is a braided graded Hopf algebra in 
^yT> , then R a is a braided graded Hopf algebra in H °yT> with R(n) = R a (n) as vector spaces for 
all n > 0. Also R is a Nichols algebra if and only if R a is a Nichols algebra in ^yV. □ 

3. Types of Nichols algebras 

We now discuss several examples of Nichols algebras. We are interested in explicit presenta- 
tions, e. g. by generators and relations, of 53 (V), for braided vector spaces in suitable classes, for 
instance, those of group type. We would also like to determine when OS (V) has finite dimension, 
or polynomial growth. 

3.1. Symmetries and braidings of Hecke type. We begin with the simplest class of 
braided vector spaces. 

Example 3.1. Let r : V ®V — > V ®V be the usual transposition; the braided vector space 
(V, t) can be realized as a Yetter-Drinfeld module over any Hopf algebra H, with trivial action 
and coaction. Then 58(V) = Sym(V), the symmetric algebra of V. 
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The braided vector space (V, — r), which can be realized e. g. in %yT>, has 25(V) = A(V), the 
exterior algebra of V. 

Example 3.2. Let V = ©iez/2V(i) be a super vector space and let c \ V ®V V ®V he 
the supersymmetry: 

c(v ® w) = (-l) <J w <3v v e V(i), w e V(j). 

Clearly, V can be realized as a Yetter-Drinfeld module over Z/2. Then Q5(V) ~ Sym(V(0)) <S> 
A(V(1)), the super-symmetric algebra of V. 

The simple form of 58(V) in these examples can be explained in the following context. 

Definition 3.3. We say that a braided vector space (V, c) is of Hecke-type with label g G k, 
? ^ 0, if 

(c-g)(c+l) =0. 

In this case, the representation of the braid group p n : M n —>■ Aut (V® n ) factorizes through the 



Hecke algebra TC q (n), for all n > 0; cf. Section p73 



If g = 1, one says that c is a symmetry. Then p n factorizes through the symmetric group §„,, 
for all n > 0. The categorical version of symmetries is that of symmetric categories, see Section 

O- 

Proposition 3.4. Let (V, c) fre a braided vector space of Hecke-type with label q, which is 
either 1 or not a root of 1. Then 25 (V) is a quadratic algebra; that is, the ideal I(V) is generated 
by I(V)(2) = Kere 2 . 

Moreover, *B(V) is a Koszul algebra and its Koszul dual is the Nichols algebra Q5(V*) corre- 
sponding to the braided vector space (V*,q^ 1 c t ). 



A nice exposition on Koszul algebras is ||BGS| , Chapter 2]. 



Proof. The argument for the first claim is taken from ||AA| , Prop. 3.3.1]. The image of the 



quantum symmetrizer & n in the Hecke algebra 7i q (n) is [n] 9 !M e , where M e satisfies the following 
properties: 

M 2 e = M e , M eCi = Ci M £ = qM e , 1 < i < n - 1. 



See for instance HKW|. Now, we have to show that Ker(5 n = T n (V) fl /, where / is the ideal 



generated by Ker & 2 = Ker (c + 1) = Im (c — q); but clearly T n (V) (1 1 = Y2i I n, \ where 

jn,i = T i-i(y^ ® Im ( c _ g ) ® = l m ( c . _ g ). 
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It follows that T n (V) H J C Ker(5 n , a fact that we already know from the general theory. But 
moreover, T n (V) D / is a H g (n)-sub module of T n (V) since 

cj(ci - q) = (cj - g)(q - g) + g(Q - g). 

This computation also shows that the action of TC q (n) on the quotient module T n (V) /T n (V) fl I 
is via the character that sends <7j to g; hence M £ acts on T n (V)/T n (V) fl I by an automorphism, 
and a fortiori T n (V) fl / D Ker @ n . Having shown the first claim, the second claim is essentially 
a result from [|Gu| , [Wa|| ; see also the exposition in ||AA| , Sections 3.3 and 3.4]. □ 



Example 3.5. Let q G k x , q is not a root of 1. The braided vector space (V,qr) can be 
realized in %yT>. It can be shown that 23 (V) = T(V), the tensor algebra of V, for all q in an open 
set. Problem: Determine this open set. 

It would be interesting to know whether other conditions on the minimal polynomial of a 
braiding have consequences on the structure of the corresponding Nichols algebra. The first 
candidate should be a braiding of BMW-type. 

3.2. Braidings of diagonal type. 

In this Section, (V, c) denotes a finite dimensional braided vector space of diagonal type; that 
is, V has a basis x\, . . . , xq such that holds for some non-zero q^ in k. Our first goal is to 

determine polynomial relations on the generators x\, . . . , xq that should hold in 55 (V). We look 
at polynomial expressions in these generators which are homogeneous of degree > 2, and give rise 
to primitive elements in any braided Hopf algebra containing V inside its primitive elements. For 
related material, see [Kh|. 



Lemma 3.6. Let R be a braided Hopf algebra in ^yD, for some Hopf algebra H , such that 
V C P(R) as braided vector spaces. 

(a) . If qa is a root of 1 of order N > 1 for some i G {1, . . . , 6}, then xf G P{R)- 

(b) . Let 1 < i,j < 9,i ^ j, such that q^qji = g[ i; where < — r < ordg^ (which could be 

infinite). Then (ad primitive in R. 



Proof, (a) and (b) are consequences of the quantum binomial formula, see e. g. ||AS2| , 



Appendix] for (b). □ 

We apply these first remarks to 05 (V) and see how conditions on the Nichols algebra induce 
conditions on the braiding. 

Lemma 3.7. Let R = Q5(V). 

(a). If qu is a root of 1 of order N > 1 then xf = 0. In particular, if 05 (V) is an integral 
domain, then qth = 1 or it is not a root of 1, for all h. 



26 ANDRUSKIEWITSCH AND SCHNEIDER 

(b) . Ifi ^ J, then (ad c x t Y(xj) =0 if and only if {r)\ qu ]lo<fc<r-i i 1 ~ V&QijQji) = °- 

(c) . Ifi^j and qijqji = q^, where < — r < ordqa (which could be infinite), then 

(ad c Xj) 1_r (xj) = 0. 

(d) . If *B(V) has finite Gelfand-Kirillov dimension, then for all i ^ j, there exists r^ > such 

that (&d c Xi) Vij (xj) = 0. 



Proof. Parts (a) and (c) follow from Lemma 3J3; part (a) is also a special case of Example 
279| ; and part (c) also follows from (b). Part (b) is stated in |[Ro2| , Lemma 14]. It can be shown 
using the skew-derivations Dj of Section Indeed, we first claim that Dj ((ad c Xj) r (x,)) = 
rio<fc<r-i (l ~~ QiiQijQji) x i- We set z r = (a,d c Xi) T (xj) and compute 

Dj (ad c Xi{z r )) = D j (x i z r - • z r )xi) 

D j{X{Z r q%%qij^r x i) 
XiDj^Zj-) qaqijqjiD j \Zr)Xi 

and the claim follows by induction. Thus, by Example Dj ((&d c Xi) r (xj)) = if and only if 
( r ) ! te ]lo<A;<r-i (l ~~ QiiQijQji) = 0- We next claim that D { ((ad c Xi) r (xj)) = 0. We compute 

A {&d c Xi(z r )) = Di(xiZ r - (gi ■ z r )xi) 

XiD^yz r ) -\- Qi • z T gi • z r -Dj((7j • z r ) gi • x^ 

and the claim follows by induction. Finally, it is clear that De ((a,d c Xi) r (xj)) = 0, for all t ^ i,j. 
Part (b) follows then from Proposition |2.8| . 

Part(d) is an important result of Rosso ||Ro2| , Lemma 20]. □ 



We now discuss how the twisting operation, cf. Section p~4] , affects Nichols algebras of diagonal 
type. 

Definition 3.8. We shall say that two braided vector spaces (V,c) and (W,d) of diagonal 
type, with matrices (g^) and (%•), are twist- equivalent if dimV^ = dimly and, for all i,j, qu = qu 
and 

(3.1) q^qji = q^qji- 



Proposition 3.9. Let (V,c) and (W, d) be two twist- equivalent braided vector spaces of diag- 
onal type, with matrices (g^) and (%j); say with respect to basis X\, . . .xg, resp. x\, . . .xg. Then 
there exists a linear isomorphism ip : 23 (V) — > ?8(W) such that 

(3.2) i/)( Xi ) l<i<9. 
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Proof. Let r be the free abelian group of rank 9, with basis g%, . . . , gg. We define characters 
Xu --^Xe, Xi, ■ ■ ■ ,Xe of T by 

Xi(9j) = Qji, Xi(9j) = Qji, 1 < h 3 < O- 

We consider V, W as Yetter-Drinfeld modules over T by declaring X{ G V**, Xi G V**. Hence, 
&(V), *B(W) are braided Hopf algebras in \yV. 

Let a : V x V —>■ k x be the unique bilinear form such that 



(3-3) <y{9h9j) 



QijQij 1 , i < j, 



it is a group cocycle. We claim that <p : W — > *B(V) CT (1), (p(xi) = x iy 1 < i < 9, is an isomorphism 
in p3^C- It clearly preserves the coaction; for the action, we assume i < j and compute 

g. . a Xi = a(gj, g i )a' 1 (g u 9j)xi{9j)xi 

i,Q-ij) QijQjiXi QjiXi, 

and also 



Qi -a xj = a(g i: gj)a (jg j} 9i)Xji.9i)x, 



QijQij Qij X j Qij X ji 



where we have used (|2.12|) and the hypothesis ( |3.1|) . This proves the claim. By Proposition |2.2| , 
ip extends to an isomorphism ip : 5B(W) — > 23(V)o-; ?/> = v? _1 is the map we are looking for. □ 



Remarks 3.10. (i). The map ip defined in the proof is much more than just linear; by ( 2.11 ) 
and Q2.14D , we have for all g,h G T, 



(3.4) ij(xy)=a-\g,h)ij(x)ij(y), x G *B(V) g , y G *B(V)h] 

(3.5) ij({x,y] c )=a-\g,h)i4>(x),ij(y)U xe<B(V)*, y G %(V)l 

(ii). A braided vector space (V,c) of diagonal type, with matrix (g^), is twist-equivalent to 
(W, d), with a symmetric matrix (%•). 

Twisting is a very important tool. For many problems, twisting allows to reduce to the case 
when the diagonal braiding is symmetric; then the theory of quantum groups can be applied. 
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3.3. Braidings of diagonal type but not Cartan. 

In the next Chapter, we shall concentrate on braidings of Cartan type. There are a few 
examples of Nichols algebras *B(V) of finite group type and rank 2, which are not of Cartan type, 
but where we know that the dimension is finite. We now list the examples we know, following 
[|N], |Gn3|| . The braided vector space is necessarily of diagonal type; we shall give the matrix Q 
of the braiding, the constraints on their entries and the dimension d of *8(V). Below, uj, resp. £> 
denotes an arbitrary primitive third root of 1, resp. different from 1. 



(3.6) 



(3.7) 



9 lfj 5 Qii = 912921 ^ 1; d = 4ord(gi292i)- 

(921 ? u) ' 9 " = qi2Q21 ^ ±1, UJ ~ 1] d = 9 ord ^ n ) ord (9i292i^) 



(3.8) qi J); 9i292i = -l; d = IK 



(3.9) ( 1 q ' 2 ): 912921=^; <! = T2. 

921 & 



(3.10) (J 912921 = -^; ^ = 36. 



(3.11) (J qi2 )- 912921 = C 2 ; d = 4ord(C)ord(-C 1 ). 



3.4. Braidings of finite non-abelian group type. 

We begin with a class of examples studied in |[MiS|. 



Let T be a group and T C V a subset such that for all g G T,t G T,gtg G T. Thus T is a 
union of conjugacy classes of T. Let ^ : T x T ^ k \ {0} be a function such that for all g, h G T 
and t G T, 



(3.12) 0(l,t) = l, 

(3.13) <j)(gh,t)=(l){gMh- 1 )<t){h,t). 
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We can then define a Yetter-Drinfeld module V = V(T,T,(j)) over T with k-basis x t , t G T, and 
action and coaction of T given by 

(3.14) gx t = <f>(g,t)xgtg-i, 

(3.15) 6(x t )=t® 
for all g G T,t G T. 

Conversely, if the function defines a Yetter-Drinfeld module on the vector space V by fl3.14 ), 
(|3~T5[) , then satisfies ( ^r2|) , ( gl3|) . 

Note that the braiding c of V(T,T, 0) is determined by 

c(x s g) x t ) = 0(s, t)x st s-i <E> x t for all s,t £ T, 

hence by the values of on T x T. 

The main examples come from the theory of Coxeter groups ( |[BL| , Chapitre IV]). Let 5* be a 
subset of a group W of elements of order 2. For all s, s' G S let m(s, s') be the order of ss'. (W, S) 
is called a Coxeter system and a Coxeter group if is generated by S with defining relations 
(ss') m( >' s ) _ \ f or a }} s, s' £ S such that m(s, s') is finite. 

Let (W, S) be a Coxeter system. For any g & W there is a sequence {s\, ■ ■ ■ , s q ) of elements in 

S with g = S\ s q . If q is minimal among all such representations, then q = l{g) is called the 

length of g, and (si, . . . , s g ) is a reduced representation of g. 

Definition 3.11. Let (W, S) be a Coxeter system, and T = {gsg^ 1 \ g e W, s E S}. Define 
: W x T -> k \ {0} by 

(3.16) 0(#,t) = (-1)' (9) for all # G W,£ G T. 

This satisfies ( |3.12| ) and ( |3.13| ). Thus we have associated to each Coxeter group the Yetter- 
Drinfeld module V(W, T, 0) G %yV. 



The functions satisfying ( |3.12|) , (|3.13|) can be constructed up to a diagonal change of the 



basis from characters of the centralizers of elements in the conjugacy classes. This is a special 
case of the description of the simple modules in p3^D (see [W] and also [L4]); the equivalent 



classification of the simple Hopf bimodules over Y was obtained in |[DPR|| (over k) and then in 
[|CiH (over any field). 

Let t be an element in V. We denote by Ot and r* the conjugacy class and the centralizer of t in 
T. Let U be any left kr*-module. It is easy to see that the induced representation V = kT ® kr t U 
is a Yetter-Drinfeld module over V with the induced action of V and the coaction 

5 : V -> kr <g> V, 5(g®u) = gtg' 1 <g> g <g> u for all g G T, u G U. 

We will denote this Yetter-Drinfeld module over V by M(t, U). 

Assume that T is finite. Then V = M(t, U) is a simple Yetter-Drinfeld module if U is a 
simple representation of T*, and each simple module in f has this form. If we take from each 
conjugacy class one element t and non-isomorphic simple r*-modules, any two of these simple 
Yetter-Drinfeld modules are non-isomorphic. 
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Let 1 < % < 9, be a complete system of representatives of the residue classes of T . We 



define £j = Sits i 1 for all 1 < i < 9. Thus 

r/r* -> o t , Si r* ^ ^ 1 < % < 9, 

is bijective, and as a vector space, V = ©K^^i <8> £7. For all g G T and 1 < i < 9, there is a 
uniquely determined 1 < j < 9 with s^gsi G T*, and the action of g on s« <g> w, w G t/, is given by 

#(s, <g> w) = ® (s^gsiju. 

In particular, if f/ is a one-dimensional T'-module with basis u and action fru = x{h)u for all 
h eT 1 defined by the character \ : T* — > k \ {0}, then V has a basis Xj = Sj ® m, 1 < i < ^, and 
the action and coaction of T are given by 

gx i = x(sJ 1 gSi)Xj and 8(xi) =ti®Xi, 

if sj 1 gs i G T*. Note that gtig~ x = tj. Hence the module we have constructed is V(T,T, <fi), where 
T is the conjugacy class of t, and <p is given by 4>(g,ti) = xis^gsi). 



We now construct another example of a function satisfying ( ^.12[ ), ( ^.13[ ). 



Definition 3.12. Let T be the set of all transpositions in the symmetric group § n . Define 
: S n x T -y k \ {0} for all g G §„, 1 < i < j < n, by 



(3.17) <Kg,(ij)) 



if < g{j), 

if </(*) > 



Let t = (12). The centralizer of t in S n is ((34), (45), . . . , (n - 1, n)) U ((34), (45), . . . , (n - 
1, n))(12). Let x be the character of (S n )* with = 1 for all 3 < i < j < n, and %((12)) = —1. 

Then the function (j) defined by ( |3.17| ) is given by the character \ as described above. 



Up to base change we have found all functions <fi satisfying ( p.!2[ ), ( |3.13D for T = E> n , where T 



is the conjugacy class of all transpositions, and 4>(t,t) = —1 for all t G T. The case <j)(t,t) = 1 for 
some t G T would lead to a Nichols algebra %$(V) of infinite dimension. 

To determine the structure of *B(V) for the Yetter-Drinfeld modules defined by the functions 
in (|3.16|) and (|3.17| ) seems to be a fundamental and very hard combinatorial problem. Only a 



few partial results are known ||MiS|1 , [FK| , ||FP 



We consider some special cases; here the method of skew-derivations is applied, see Proposition 

211. 



Example 3.13. Let W = §„, n > 2, and T = {(ij) \ 1 < i < j < n} the set of all transposi- 
tions. Define <fi by ( p,16| ) and let V = V(W, T, <fi). Then the following relations hold in 25(V) for 
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all 1 < i < j < n, 1 < k < I < n: 



(3.18) 
(3.19) 
(3.20) 



X (ij) 



0. 



if {ij}n{k,i} 

If % < j < k, then 



0, then X(ij)X{ki) + x {ki) x {ij) = °- 

X (ij) X (jk) + x (jk) x (ik) + x (ik) x (ij) = 0, 
X (jk) x (ij) + x (ik) x (jk) + x (ij) x (ik) = 0. 



Example 3.14. Let W = E> n ,n > 2, and T = {(ij) | 1 < i < j < n} the set of all transposi- 
tions. Define <fi by ( p,17| ) and let V = V(W, T, <fi). Then the following relations hold in ^{V) for 
all 1 < i < j < n, 1 < k < I < n: 

„2 



(3.21) 
(3.22) 
(3.23) 



If {i,j}n{k 7 i} 

If i < j < k, then 



x h = °- 

: $,then X(ij)X(ki) - X( k i) x (ij) = 0. 

x (ij) x (jk) x (jk) x (ik) x (ik) x (ij) 0, 

X (jk) X (ij) x (ik) x (jk) x (ij) x (ik) 0. 



The algebras 25 (V) generated by all 1 < i < j < n, with the quadratic relations in the 
examples j3.13| resp. |3.14| are braided Hopf algebras in the category of Yetter-Drinfeld modules 
over § n . %$(V) in example 3.14 is the algebra S n introduced by Fomin and Kirillov in | FK | to 
describe the cohomology ring of the flag variety. We believe that indeed the quadratic relations in 
the examples |3.13| and |3.14j are defining relations for 95 (V), that is 95 (V) = 95 (V") in these cases. 

It was noted in RMiSfl that the conjecture in ||FK|| about the "Poincare-duality" of the di- 



mensions of the homogeneous components of the algebras £ n (in case they are finite-dimensional) 
follows from the braided Hopf algebra structure as a special case of Lemma p.. 12 . 



Another result about the algebras S n by Fomin and Procesi |[FP|| says that £ n +i is a free 
module over S n , and Pg n divides Pe n+1 , where Pa denotes the Hilbert series of a graded algebra 
A. The proof in [ FF | used the relations in Example p. 14 . 



This result is in fact a special case of a very general splitting theorem for braided Hopf algebras 



in 



MiS| , Theorem3.2] which is an application of the fundamental theorem for Hopf modules in 



the braided situation. This splitting theorem generalizes the main result of [ Gn2 



In | |MiS| some partial results are obtained about the structure of the Nichols algebras of 
Coxeter groups. In particular 

Theorem 3.15. ||MiS| , Corollary 5.9] Let (W,S) be a Coxeter system, T the set of all W- 
conjugates of elements in S, defined by ( 13.161 ), V = V(W, T, 0) and R = 95(V). For all g e W , 
choose a reduced representation g = S\ - ■ ■ s q , s±, ■ ■ ■ , s q G S, of g, and define 



/"V"» rp ... r Y* 
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Then the subalgebra of R generated by all x s ,s G S has the k-basis x g ,g G W. For all g G W, 
the g -homogeneous component R g of R is isomorphic to R±. 

If R is finite- dimensional, then W is finite and dim(R) = ord(W)dim(Ri) . □ 

This theorem holds for more general functions 0, in particular for S n and defined in ( ft.lTQ . 



Let (W, S) be a Coxeter system and V = V(W, T, (p) as in Theorem |[MiS|| . Then 58(V) was 
computed in ||MiS|| in the following cases: 

• W = S3, S = {(12), (23)}: The relations of 58 (V) are the quadratic relations in Example 



3J]| and dim58(V) = 12. 



W = §4, S = {(12), (23), (34)}: The relations of 58(F) are the quadratic relations in Exam- 



ple |3A3|, and dim58(V) = 24 • 24. 

• W = -D4, the dihedral group of order 8, S = {t, t'}, where t, t' are generators of D4 of order 
2 such that tt' is of order 4. There are quadratic relations and relations of order 4 defining 
58 (V), and dim58(F) = 64. 

In all three cases the integral, which is the longest non-zero word in the generators x t , can be 
described in terms of the longest element in the Coxeter group. In all the other cases it is not 
known whether 58 (V) is finite-dimensional. 

In |FKJ it is shown that 

• dim(£ 3 ) = 12. 

• dim(£ 4 ) = 24 • 24. 

• dim (£5) is finite by using a computer program. 

Again, for the other cases n > 5 it is not known whether S n is finite-dimensional. 

In ||Gn3| , 5.3.2] another example of a finite-dimensional Nichols algebra of a braided vector 
space (V, c) of finite group type is given with dim(K) = 4 and dim(5B(V A )) = 72. The defining 
relations of 58(V^) are quadratic and of order 6. 

By a result of Montgomery [|M2|| , any pointed Hopf algebra B can be decomposed as a crossed 
product 

B ~ A# a kG, a a 2-cocycle 

of A, its link-indecomposable component containing 1 (a Hopf subalgebra) and a group algebra 
k.G. However, the structure of such link-indecomposable Hopf algebras A, in particular in the case 
when A is finite-dimensional and the group of its group-like elements G(A) is non-abelian, is not 
known. To define link-indecomposable pointed Hopf algebras, we recall the definition of the quiver 



of A in [ M2 |. The vertices of the quiver of A are the elements of the group G(A); for g,h G G(A), 
there exists an arrow from h to g if Pg^{A) is non-trivial, that is if k(g — h) ^ P gt h{A). The Hopf 
algebra A is called link-indecomposable, if its quiver is connected as an undirected graph. 



Definition 3.16. Let T be a finite group and V G f yv. V is called link-indecomposable if 
the group T is generated by the elements g with V g 7^ 0. 
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By |[MiS , 4.2], V G \yD is link-indecomposable if and only if the Hopf algebra *B(V)#kT is 
link-indecomposable. 

Thus by the examples constructed above, there are link- indecomposable, finite-dimensional 
pointed Hopf algebras A with G(A) isomorphic to S n , 3 < n < 5, or to D A . 

Question 3.17. Which finite groups are isomorphic to G(A) for some finite-dimensional, link- 
indecomposable pointed Hopf algebra A! Are there finite groups which do not occur in this form? 

Finally, let us come back to the simple Yetter-Drinfeld modules V = M(t, U) G f 3^P, where 
i 6 T and U is a simple left r*-module of dimension > 1. In this case, strong restrictions are 
known for *B (V) to be finite-dimensional. By Schur's lemma, t acts as a scalar q on U. 



Proposition 3.18. ||Gn3| , 3.1] Assume that dim 03 (V) is finite. If dim U > 3, then q = — 1; 
and if dim U = 2, then q = — 1 or q is a root of unity of order three. □ 

In the proof of Proposition |3.18| , a result of Lusztig on braidings of Cartan type (see ||AS2| , 
Theorem 3.1]) is used. In a similar way Grana showed 

Proposition 3.19. ||Gn3| , 3.2] Let T be a finite group of odd order, and V G ^yV. Assume 
that 03 (V) is finite-dimensional. Then the multiplicity of any simple Yetter-Drinfeld module over 
r as a direct summand in V is at most 2. 

In particular, up to isomorphism there are only finitely many Yetter-Drinfeld modules V G ^yT> 
such that 25 (V) is finite-dimensional. □ 



The second statement in Proposition [3.19| was a conjecture in a preliminary version of [|AS2 



3.5. Braidings of (infinite) group type. 

We briefly mention Nichols algebras over a free abelian group of finite rank with a braiding 
which is not diagonal. 

Example 3.20. Let T = (g) be a free group in one generator. Let V(t, 2) be the Yetter- 
Drinfeld module of dimension 2 such that V(t, 2) = V(t, 2) g and the action of g on V(t, 2) is given, 
in a basis xi, X2, by 

g • x\ = txi, g ■ X2 — tx-i + x\. 

Here t G k x . Then: 

(a) . If t is not a root of 1, then Q3(V(t, 2)) = T(V(t, 2)). 

(b) . If t — 1, then Q3(V(1,2)) = k < xi,x 2 \xix 2 = x 2 X\ + x\ >; this is the well-known 
Jordanian quantum plane. 
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Example 3.21. More generally, if t G k x , let V(t, 9) be the Yetter-Drinfeld module of dimen- 
sion 9 > 2 such that V(t, 9) = V(t, 9) g and the action of g on V(t, 9) is given, in a basis x\, . . . , xg, 
by 

g ■ xi = tx\, g ■ Xj = txj + Xj-%, 2 < j < 9. 
Note there is an inclusion of Yetter-Drinfeld modules V(t, 2) •—>■ V(t, 9); hence, if t is not a root of 
1, 93(V(i, #)) has exponential growth. 

Question 3.22. Compute *B(V(1,0)); does it have finite growth? 

4. Nichols algebras of Cartan type 

We now discuss fundamental examples of Nichols algebras of diagonal type that come from 
the theory of quantum groups. 

We first need to fix some notation. Let A = {dij)i<ij<e be a generalized symmetrizable Cartan 
matrix |]K|j ; let (di, . . . , do) be positive integers such that diCiij = djOji. Let g be the Kac-Moody 
algebra corresponding to the Cartan matrix A. Let X be the set of connected components of 
the Dynkin diagram corresponding to it. For each I G X, we let Qi be the Kac-Moody Lie 
algebra corresponding to the generalized Cartan matrix (ajj)jj e j and nj be the Lie subalgebra of 
Qi spanned by all its positive roots. We omit the subindex / when I = {1, ... ,9}. We assume 
that for each I G X, there exist Cj, dj such that / = {j : Cf < j < dj}; that is, after reordering the 
Cartan matrix is a matrix of blocks corresponding to the connected components. Let I G X and 
i ~ j in J; then iVj = Nj, hence Nj := N is well defined. Let resp. be the root system, 
resp. the subset of positive roots, corresponding to the Cartan matrix (aij)jj e j; then $ = {J IeX 
resp. $ + = U IeX 3>j is the root system, resp. the subset of positive roots, corresponding to the 
Cartan matrix (a^i^ij^g. Let a\, . . . , ozq be the set of simple roots. 

Let Wj be the Weyl group corresponding to the Cartan matrix (ay)jj e j; we identify it with a 
subgroup of the Weyl group W corresponding to the Cartan matrix (ojj). 

If (ciij) is of finite type, we fix a reduced decomposition of the longest element u j of W/ 
in terms of simple reflections. Then we obtain a reduced decomposition of the longest element 
ujq = . . . s ip of W from the expression of u as product of the co>o,/ s in some fixed order of the 
components, say the order arising from the order of the vertices. Therefore j3j := . . . Sj— ) 
is a numeration of $ + . 

Example 4.1. Let q G k, q ^ 0, and consider the braided vector space (V, c), where V is a 
vector space with a basis X\,..., xq and the braiding c is given by 

(4.1) c(xi <g> xj) = q d%ai] Xj ® Xj, 

Theorem 4.2. [|L3| , 33.1.5] Let (V, c) 6e a braided vector space with braiding matrix ( |4.1|) . // 
g is not algebraic over Q, t/ien 

»(V) =k(x 1 ,...,x,|ad c (a; J ) 1 -^a; j = 0, z^j). 
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□ 

The Theorem says that 05 (V) is the well-known "positive part" U^(g) of the Drinfeld-Jimbo 
quantum enveloping algebra of g. 

To state the following important Theorem, we recall the definition of braided commutators 
( |1.20|) . Lusztig defined root vectors X a e 25 (V), a E $ + [|C2| . One can see from [|Cl], [C2] that, up 



to a non-zero scalar, each root vector can be written as an iterated braided commutator in some 
sequence X^, . . . ,X ia of simple root vectors such as [[X^, [JQ 2 , JQ 3 ] C ] C , [X^ 4 , X^ 5 ] c ] c . See also 



Theorem 4.3. [ |CT| , |L2| , [C3| , [Rol| , |Mu|| . Let (V, c) be a braided vector space with braiding 



matrix Q4.1| ). Assume that q is a root of 1 of odd order N ; and that 3 does not divide N if there 
exists I G X of type G2 ■ 

The algebra 03 (V) is finite dimensional if and only if (aij) is a finite Cartan matrix. 

If this happens, then Q3(V) can be presented by generators X i} 1 < % < 9, and relations 

(4.2) ad^X,) 1 -^-) =0, i^j, 

(4.3) X% = 0, ae $+. 

Moreover, the following elements constitute a basis o/Q3(V): 

Xl\Xf 2 ...Xf p , 0<^<iV-l, 1<j<P. 

□ 

The Theorem says that 03 (V) is the well-known "positive part" u+(g) of the so-called Frobenius- 
Lusztig kernel of g. 

Motivated by the preceding Theorems and results, we introduce the following notion, general- 
izing [ gg2| (see also jFGfl ). 



Definition 4.4. Let (V, c) a braided vector space of diagonal type with basis x±, . . . , xg, and 
matrix (qij), that is 

c(xi ® Xj) = qijXj Cg) Xi, for all 1 < i, j < 9. 

We shall say that (V, c) is of Cartan type if q„ 7^ 1 for all i, and there are integers a^- with an = 2, 
1 < i < 9, and < — < ordg^ (which could be infinite), 1 < i 7^ j < 9, such that 

QijQji = l<i,j<0. 

Since clearly = implies that = for all i 7^ j, (ay) is a generalized Cartan matrix in 
the sense of the book [|K[] . We shall adapt the terminology from generalized Cartan matrices and 
Dynkin diagrams to braidings of Cartan type. For instance, we shall say that (V, c) is of finite 
Cartan type if it is of Cartan type and the corresponding GCM is actually of finite type, i. e. 
a Cartan matrix associated to a finite dimensional semisimple Lie algebra. We shall say that a 
Yetter-Drinfeld module V is of Cartan type if the matrix (q^) as above is of Cartan type. 
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Definition 4.5. Let (V,c) be a braided vector space of Cartan type with Cartan matrix 
(ay). We say that (V, c) is of FL-type (or Frobenius-Lusztig type) if there exist positive integers 
d\ , . . . , de such that 

(4.4) For all i,j, dia^ = djdji (thus (a^) is symmetrizable) . 

(4.5) There exists a root of unity gek such that q^ = q dia ^ for all 

We call (V, c) locally of FL-type if any principal 2x2 submatrix of (g^) defines a braiding of 
FL-type. 

We now fix for each a G $ + such a representation of X a as an iterated braided commutator. 
For a general braided vector space (V, c) of finite Cartan type, we define root vectors x a in the 
tensor algebra T(V), a G $ + , as the same formal iteration of braided commutators in the elements 
xi, . . . ,xg instead of Xi, . . . , Xq but with respect to the braiding c given by the general matrix 
(%)■ 

Theorem 4.6. [ |AS2| , Th. 1.1], [[AS4| , Th. 4.5]. Let (V,c) be a braided vector space of Cartan 
type. We also assume that has odd order for all 

(i) . Assume that (V, c) is locally of FL-type and that, for all i, the order of qa is relatively 
prime to 3 whenever = —3 for some j , and is different from 3, 5, 7, 11, 13, 17. If %${V) is 
finite dimensional, then (V, c) is of finite Cartan type. 

(ii) . If (y,c) is of finite Cartan type, then *B(V) is finite dimensional, and if moreover 3 does 
not divide the order of qa for all i in a connected component of the Dynkin diagram of type G2, 
then 

dim 03 (V) = Y[Nf mnz , 

lex 

where Nj = ord(qa) for all i £ I and I G X . The Nichols algebra 23 (V) is presented by generators 
Xi, 1 < i < 0, and relations 

(4.6) ad c (x i ) 1 - a »(x j ) = 0, i^j, 

(4.7) =0, a G $+, I G X. 
Moreover, the following elements constitute a basis of*B(V): 

xfxX . ..x h / p , < hj < N T - 1, if (3 3 el, l<j<P. 

□ 

Let 25 (V) be the braided Hopf algebra in Y<yV generated by xi,...,xg with relations ( |4.6|) , 
where the primitive. Let JC(V) be the subalgebra of *B(V) generated by x^ 1 , ct G , 

I G X; it is a Yetter-Drinfeld submodule of 25(V). 

Theorem 4.7. [KS3, Th. 4.8] /C(V) zs a ^razderf Hopf subalgebra in \yV of%(V). □ 
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5. Classification of pointed Hopf algebras by the lifting method 
5.1. Lifting of Cartan type. 

We propose subdividing the classification problem for finite-dimensional pointed Hopf algebras 
into the following problems: 

(a) . Determine all braided vector spaces V of group type such that 03 (V) is finite dimensional. 

(b) . Given a finite group T, determine all realizations of braided vector spaces V as in (a) as 

Yetter-Drinfeld modules over T. 

(c) . The lifting problem: For 23 (V) as in (a), compute all Hopf algebras A such that gr A ~ 

(d) . Investigate whether any finite dimensional pointed Hopf algebra is generated as an algebra 

by its group-like and skew-primitive elements. 

Problem (a) was discussed in Chapters |3| and [|. We have seen the very important class of 
braidings of finite Cartan type and some isolated examples where the Nichols algebra is finite- 
dimensional. But the general case of problem (a) seems to require completely new ideas. 

Problem (b) is of a computational nature. For braidings of finite Cartan type with Cartan 
matrix {(iij)i<i,j<e and an abelian group T we have to compute elements gx,...,gg G T and 
characters Xij • • • j Xe £ T such that 

(5.1) Xi{9j)Xj(9i) = Xi(9iT 1J , for all 1 < z, j < 9. 

To find these elements one has to solve a system of quadratic congruences in several unknowns. In 
many cases they do not exist. In particular, if 9 > 2(ordr) 2 , then the braiding cannot be realized 
over the group T. We refer to ||AS2| , Section 8] for details. 



Problem (d) is the subject of Section 
We will now discuss the lifting problem (c). 

The coradical filtration kr = A C A\ C . . . of a pointed Hopf algebra A is stable under 
the adjoint action of the group. For abelian groups T and finite-dimensional Hopf algebras, the 
following stronger result holds. It is the starting point of the lifting procedure, and we will use it 
several times. 

If M is a kr-module, we denote by M x = {m G M \ gm = x{g) m fo r a U 9 £ T}) X £ I\ the 
isotypic component of type x- 

Lemma 5.1. Let A be a finite-dimensional Hopf algebra with abelian group G(A) = T and 
diagram R. Let V = R(l) G \.yV with basis Xj G V™, ^ G T, \i G f , 1 < % < 9. 

(a). The isotypic component of trivial type of A\ is A . Therefore, A\ = A © (® xl t s {Ai) x ) 

and 

(5.2) ®x*e{A l ) x ^ Ax/Ao A V#kl\ 
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(b). For a/i g e T, x € r with x/e, 

(5.3) V 9i i(A) x 7^ -<=>- there is some 1 < £ < 9 : g = g%, \ = Xl\ 

(5.4) V g>1 (AY = k(l-g). 



Proof, (a) follows from [|AS1| , Lemma 3.1] and implies (b). See [|AS1| , Lemma 5.4]. □ 

We assume that A is a finite-dimensional pointed Hopf algebra with abelian group G(A) = T, 
and that 

giA ~ < B(y)#kr, 

where V G f yV is a given Yetter-Drinfeld module with basis Xi G V^,9i • ■ ■ , 9e £ T, Xij • • • , Xd e 
f, 1 < i < 9. 

We first lift the basis elements Using (|0|), we choose a« G V(A)* l itl such that the canonical 
image of ctj in Ax/Aq is x^ (which we identify with x^l), 1 < i < 9. Since the elements Xi together 
with T generate ^&{V)jfkT , it follows from a standard argument that a%, . . . ,ag and the elements 
in T generate A as an algebra. 

Our aim is to find relations between the a-s and the elements in T which define a quotient Hopf 
algebra of the correct dimension dimQ3(V A ) • ord(r). The idea is to "lift" the relations between the 
x f t s and the elements in T in *B(V)#kr. 

We now assume moreover that V is of finite Cartan type with Cartan matrix (a^) with respect 
to the basis x±, . . . , xq, that is (|5.1| ) holds. We also assume 



(5.5) ord(xj(9i)) is odd for all i, j, 

(5.6) Ni = ord(xi{gi)) is prime to 3 for all i G /, / G X of type Gi- 

We fix a presentation T = (yi) © • • • © (y^), and denote by Mg the order of y^, 1 < £ < a. 
Then Theorem (L6| and formulas ( |1.17|) imply that ^&{V)j^kT can be presented by generators hi, 



1 < £ < a, and Xi, 1 < i < 9 with defining relations 



(5.7) 


hf = 


1, l<£<a; 


(5.8) 


hfh t = 


h t h e , 1 < t < £ < a; 


(5.9) 


hfXi = 


Xi(ye)xihi, 1 < £ < a 


(5.10) 


T Ni 

OL 


0, a G ®+,IeX; 


(5.11) 


ad (x i y 





1 < i < 9; 



and where the Hopf algebra structure is determined by 

(5.12) A(h t ) = h e ®h £ , l<£<a; 

(5.13) A(xi) = Xi © 1 + gi © xi, l<i<9. 

Thus A is generated by the elements dj, 1 < i < 9, and hi, 1 < I < a. By our previous choice, 
relations (|5.7|), (|5.8[), ( |5.9| ) and ( p.!2| ), ( |5.13| ) all hold in A with the x[s replaced by the a[s. 
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The remaining problem is to lift the quantum Serre relations ( |5.11| ) and the root vector relations 



( |5.10|) . We will do this in the next two Sections. 

5.2. Lifting the quantum Serre relations. 

We divide the problem into two cases. 

• Lifting of the "quantum Serre relations" XiXj — Xj{di) x j x i = Oj when i ^ j are in different 
components of the Dynkin diagram. 

• Lifting of the "quantum Serre relations" ad c (xj) 1 ~ ai: '(x : ,) = 0, when i ^ j are in the same 
component of the Dynkin diagram. 

The first case is settled in the next result from [ |AS4| , Theorem 6.8 (a)]. 
Lemma 5.2. Assume that 1 < i, j < 8,i < j and i ^ j. Then 

(5.14) didj - Xj(9i)ajai = Ay(l - gigj), 
where Ay is a scalar in k which can be chosen such that 

(5.15) Xij is arbitrary if gig j ^ 1 and XiXj — £ > but otherwise. 

Proof. It is easy to check that a^aj — Xj{9i) a j a % £ 'P(.A)*** J 1 . Suppose that XiXj £ an d 
diCLj - Xj{9i)aj a i 7^ 0. Then by (|5\^ ), XiXj = Xl and gigj = gi for some 1 < I <0. 

Substituting g x and xi in Xi{gi)Xi{9i) = Xi{9iY a and using Xi(9j)Xj(9i) = 1 ( since a ij = °) since 
i and j lie in different components), we get Xi(.9i) 2 — Xi{9i) aa ■ 

Thus we have shown that an = 2 mod N iy and in the same way aji = 2 mod Nj. Since % ^ j, 
an or a,ji must be 0, and we obtain the contradiction Ni = 2 or Nj = 2. 

Therefore XiXj = e i an d the claim follows from (5.4), or a^aj — Xj{9i) a j a i — 0, and the claim 
is trivial. □ 

Lemma |5.2| motivates the following notion. 

Definition 5.3. |[AS4| , Definition 5.1] We say that two vertices i and j are linkable (or that 
i is linkable to j) if 

(5.16) irfij, 

(5.17) gigj ^ 1 and 

(5.18) XiXj = e- 

The following elementary properties are easily verified: 

(5.19) If i is linkable to j, then \,(.'/ ; ) \. ,(.'/;) = 1, Xj(9j) = Xiisii)' 1 - 

(5.20) If i and k, resp. j and £, are linkable, then a^ = a^, dj% = a#-. 

(5.21) A vertex i can not be linkable to two different vertices j and h. 
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A linking datum is a collection (Xij)i<i<j<e,i^j of elements in k such that \j is arbitrary if i and 
j are linkable but otherwise. Given a linking datum, we say that two vertices i and j are linked 
if A, ; / 0. 

The notion of a linking datum encodes the information about lifting of relations in the first 
case. 



Definition 5.4. The collection T> formed by a finite Cartan matrix (a^), and gx, . . .,gg G 
F,Xi, ■ ■ ■ ,Xe £ r satisfying ( |5.1| ), ( |5.5| ) and ( |5.6| ), and a linking datum (Kj)i<i<j<e,i^j w iU be 
called a linking datum of finite Cartan type for T. We define the Yetter-Drinfeld module V G ^yT> 
of T> as the vector space with basis x±, . . . , xg with x« G V™ for all i. 

If P is a linking datum of finite Cartan type for T, we define the Hopf algebra u(T>) by 
generators a i; 1 < i < 9, and hi, 1 < I < a and the relations (|5 . 7|) , (|5T8|) , (|5 . 9|) , ( |5 . 1 0| ) , the quantum 
Serre relations ( |5.11| ) for i ^ j and i ~ j, ( |5.12| ),( |5.13| ) with the x^'s replaced by the a^s, and the 



lifted quantum Serre relations (|5.14|) 



In the definition of u(£>) we could always assume that the linking datum contains only elements 
Xij G {0, 1} (by multiplying the generators a« with non-zero scalars). 



Theorem 5.5. [ |AS4| , Th. 5.17] Let T be a finite abelian group andV a linking datum of finite 
Cartan type for T with Yetter-Drinfeld module V . Then xi{T>) is a finite- dimensional pointed Hopf 
algebra with gnx{V) ~ <B(V)#kr. □ 

The proof of the Theorem is by induction on the number of irreducible components of the 
Dynkin diagram. In the induction step a new Hopf algebra is constructed by twisting the multi- 
plication of the tensor product of two Hopf algebras by a 2-cocycle. The 2-cocycle is defined in 
terms of the linking datum. 

Note that the Frobenius-Lusztig kernel u q (o) of a semisimple Lie algebra g is a special case of 
u(T>). Here the Dynkin diagram of T> is the disjoint union of two copies of the Dynkin diagram of 
g, and corresponding points are linked pairwise. But many other linkings are possible, for example 
4 copies of A% linked in a circle [ AS4 , 5.13]. See |D| for a combinatorial description of all linkings 



of Dynkin diagrams. 

Let us now turn to the second case. Luckily it turns out that (up to some small order ex- 
ceptions) in the second case the Serre relations simply hold in the lifted situation without any 
change. 



Theorem 5.6. [ |AS4| , Theorem 6.8]. Let I G X. Assume that Ni ^ 3. /// is of type B n , C n 



or F 4; resp. G 2 , assume further that Nj 7^ 5 ; resp. Nj 7^ 7. Then the quantum Serre relations 
hold for all i, j G / ,i 7^ j,i ~ j . □ 
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5.3. Lifting the root vector relations. 

Assume first that the root a is simple and corresponds to a vertex i. It is not difficult to see, 
using the quantum binomial formula, that a^ 1 is a (g i *, 1) -skew-primitive. By Lemma 5.1 , we 
have 

(5.22) af = * (1 - fl*) • 
for some scalar fif, this scalar can be chosen so that 

(5.23) ^ is arbitrary if gf* ^ 1 and xf* = 1 ^ut otherwise. 

Now, if the root a is not simple then a t * is not necessarily a skew-primitive, but a skew- 
primitive "modulo root vectors of shorter length" . 

In general, we define the root vector a a for a G G <Y, by replacing the by a, in the 

formal expression for braided commutator in the simple root vectors. Then a^ 1 , a G I, 

should be an element u a in the group algebra of the subgroup generated by the iVj-th powers of 
the elements in Y. 

Finally, the Hopf algebra generated by a*, 1 < % < 8, and hi, 1 < I < a with the relations 
(|5.8|) ,( [5.9|) (with ctj instead of xt), 

the lifted root vector relations a^ 1 = u a , a G $f, I G X, 
the quantum Serre relations (|5.11|) for i ^ j and i ~ j (with aj instead of X{), 



• the lifted quantum Serre relations (|5.14j) , 

should have the correct dimension dim(Q5(V)) ■ ord(r). 

We carried out all the steps of this program in the following cases: 



(a) All connected components of the Dynkin diagram are of type A\ |[AS1 

(b) The Dynkin diagram is of type A 2 , and iV > 3 is odd [|AS3| . 



(c) The Dynkin diagram is arbitrary, but we assume g i i = 1 for all i [ |AS4 . 

(d) The Dynkin diagram is of type A n , any n > 2, and N > 3 , see Section of this paper. 
The cases A 2 , N = 3 and B 2) N odd and ^ 5, were recently done in [|BDR|| . Here N denotes the 
common order of Xi{9i) f° r a ll * when the Dynkin diagram is connected. 

5.4. Generation in degree one. 

Let us now discuss step (d) of the Lifting method. 



It is not difficult to show that our conjecture |2J about Nichols algebras, in the setting of 
H = kr, is equivalent to 



Conjecture 5.7. |[AS3|| . Any pointed finite dimensional Hopf algebra ov er k is generated by 



group-like and skew-primitive elements. 

We have seen in Section ^]T] that the corresponding conjecture is false when the Hopf algebra 
is infinite-dimensional or when the Hopf algebra is finite-dimensional and the characteristic of the 
field is > 0. A strong indication that the conjecture is true is given by: 
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Theorem 5.8. [ A.S4 , Theorem 7.6]. Let A be a finite-dimensional pointed Hopf algebra with 
coradical kT and diagram R, that is 

gr A ~ R#kT. 

Assume that R(l) is a Yetter-Drinfeld module of finite Cartan type with braiding (qij)i<i,j<e- For 
all i, let qi = qu,Ni = ord(qi). Assume that ord(qij) is odd and Ni is not divisible by 3 and > 7 
for all 1 < i, j < 9 . 

1. For any 1 < i < 6 contained in a connected component of type B n , C n or F 4 resp. Gi, 
assume that Ni is not divisible by 5 resp. by 5 or 7. 

2. If i and j belong to different components, assume qiqj = 1 or ord(qiqj) = Ni. 

Then R is generated as an algebra by R(l), that is A is generated by skew-primitive and group-like 
elements. □ 



Let us discuss the idea of the proof of Theorem [5l| At one decisive point, we use our previous 
results about braidings of Cartan type of rank 2. 

Let S be the graded dual of R. By the duality principle in Lemma fT4| , S is generated in degree 
one since P{R) = -R(l)- Our problem is to show that R is generated in degree one, that is S is a 
Nichols algebra. 

Since S is generated in degree one, there is a surjection of graded braided Hopf algebras 
S — > *B(y), where V = S(l) has the same braiding as -R(l). But we know the defining relations 
of 23 (V), since it is of finite Cartan type. So we have to show that these relations also hold in S. 

In the case of a quantum Serre relation &d c (xi) l ~ ai: >(xj) = 0, i ^ j, we consider the Yetter- 
Drinfeld submodule W of S generated by Xi and ad c (xj) 1_ai; '(xj) and assume that sA c {xi) x ~ aii {xj) 
7^ 0. The assumptions (1) and (2) of the Theorem guarantee that W also is of Cartan type, but 
not of finite Cartan type. Thus ad c (xj) 1_aiJ (xj) — in S. 

Since the quantum Serre relations hold in S, the root vector relations follow automatically 



from the next Lemma which is a consequence of Theorem PO. 



Lemma 5.9. [|AS4| , Lemma 7.5] Let S = Q) n >oS(n) be a finite-dimensional graded Hopf algebra 
in Y~yD such that S(0) = kl. Assume that V = 5(1) is of Cartan type with basis (^i)i<i,j<e as 
described in the beginning of this Section. Assume the Serre relations 

(ad c Xj) 1_aiJ Xj = for all 1 < i, j < 9,i ^ j and i ~ j. 

Then the root vector relations 

x%' = 0, «g$+ I e x, 

hold in S. □ 
Another result supporting Conjecture |5?7] is: 
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Theorem 5.10. [ AEG , 6.1] Any finite dimensional cotriangular pointed Hopf algebra is gen- 



erated by skew-primitive and group-like elements. 

□ 

5.5. Applications. 

As a special case of the theory explained above we obtain a complete answer to the classification 
problem in a significant case. 



Theorem 5.11. jASij Th. 1.1] Let p be a prime > 17, s > I, and T = (Z/(p)) s . Up to 



isomorphism there are only finitely many finite- dimensional pointed Hopf algebras A with G(A) ~ 
T. They all have the form 

A ~ vl(T>), where D is a linking datum of finite Cartan type for T. 

□ 

If we really want to write down all these Hopf algebras we still have to solve the following 
serious problems: 

• Determine all Yetter-Drinfeld modules V over T = (7*/(p)) s of finite Cartan type. 

• Determine all the possible linkings for the modules V over in (a). 

p — \ 

By [|AS2| , Proposition 8.3], dimV^ < 2s , for all the possible V in (a). This proves the 

V ^ 

finiteness statement in Theorem |5.11| . 



Note that we have precise information about the dimension of the Hopf algebras in |5.11| : 

dimu(£>) =p s ^ + \ 

p — 1 

where |0 + | is the number of the positive roots of the root system of rank 9 < 2s of the 

p — 2 

Cartan matrix of T>. 

For arbitrary finite abelian groups T, there usually are infinitely many non-isomorphic pointed 
Hopf algebras of the same finite dimension. The first examples were found in 1997 independently 
in |AS1|] , [ |BDG|] , Q. Now it is very easy to construct lots of examples by lifting. Using [|AS3| , 



Lemma 1.2] it is possible to decide when two liftings are non-isomorphic. 
But we have a bound on the dimension of A: 



Theorem 5.12. |AS4| , Th. 7.9] For any finite (not necessarily abelian) group T of odd order 



there is a natural number n(T) such that 

dimA < n(T) 

for any finite- dimensional pointed Hopf algebra A with G(A) — kT. □ 



44 



ANDRUSKIEWITSCH AND SCHNEIDER 



Remark 5.13. As a corollary of the Theorem and its proof, we get the complete classification 
of all finite dimensional pointed Hopf algebras with coradical of prime dimension p, p ^ 2, 5, 7. 
By [ |AS2| , Theorem 1.3], the only possibilities for the Cartan matrix of T> with V of odd prime 



order p are 

(a) Ai and A x x A x , 

(b) A 2 , if p = 3 or p = 1 mod 3, 

(c) B 2 , if p = 1 mod 4, 

(d) G 2 , if p = 1 mod 3, 

(e) A 2 x A x and A 2 x A 2 , if p = 3. 



The Nichols algebras over Z/ (p) for these Cartan matrices are listed in [|AS2| , Theorem 1.3]. Hence 
we obtain from Theorem |5.11| for p 7^ 2, 5, 7 the bosonizations of the Nichols algebras, the liftings 
in case (a), that is quantum lines and quantum planes ||AS1|| , and the liftings of type A 2 ||AS3|| 
in case (b). 

This result was also obtained by Musson [[Mus|1 , using the lifting method and |AS2| . 
The case p = 2 was already done in [|N|. In this case the dimension of the pointed Hopf 
algebras with 2-dimensional coradical is not bounded. 

Let us mention briefly some classification results for Hopf algebras of special order which can 
be obtained by the methods we have described. Let p > 2 be a prime. Then all pointed Hopf 
algebras A of dimension p n , 1 < n < 5 are known. If the dimension is p or p 2 , then A is a group 
algebra or a Taft Hopf algebra. The cases of dimension p 3 and p 4 were treated in [ |AS1[| and 
[|AS3|] , and the classification of dimension p 5 follows from |[AS4f] and [ Gnl|| . Independently and 



by other methods, the case p 3 was also solved in [|CD|| and ||SvO|| . 

See ffl for a discussion of what is known on classification of finite dimensional Hopf algebras. 



5.6. The infinite-dimensional case. 

Our methods are also useful in the infinite-dimensional case. Let us introduce the analogue to 
FL-type for infinite-dimensional Hopf algebras. 

Definition 5.14. Let (V, c) be a braided vector space of Cartan type with Cartan matrix 
(aj.,). We say that (V,c) is of D J -type (or Drinfeld-Jimbo type) if there exist positive integers 
di,...,d$ such that 

(5.24) For all i, j, dia^ = djdji (thus (o^-) is symmetrizable). 

(5.25) There exists q G k, which is not a root of unity, such that qij = q diCL ^ for all i, j. 

To formulate a classification result for infinite-dimensional Hopf algebras, we now assume that 
k is the field of complex numbers and we introduce a notion from [|AS5|| . 
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Definition 5.15. The collection T> formed by a free abelian group T of finite rank, a finite 
Cartan matrix (ay)i<i,i<0> 9i, ■ ■ ■ , 9e € I\ Xi, • • • , Xe G ?, and a linking datum (Ay^i^xe,^, will 
be called a positive datum of finite Cartan type if 

Xi(9j)Xj(9i) = Xii.9i) at \ and 1 ^ Xi(9i) > 0, for all 1 < < 6. 

Notice that the restriction of the braiding of a positive datum of finite Cartan type to each 
connected component is twist-equivalent to a braiding of DJ-type. 

If T> is a positive datum we define the Hopf algebra U(T>) by generators Oj, 1 < % < 8, and 
hf, \ < / < cr and the relations h^hf = hfhf^hfhj = 1, for all 1 < Z,m < a, defining the 
free abelian group of rank a, and (|5.9Q , the quantum Serre relations (|5.11|) for i ^ j and i ~ j, 
( |5.12|) , (|5.13|) (with instead of Xj), and the lifted quantum Serre relations (|5.14j) . 

If (V, c) is a finite-dimensional braided vector space, we will say that the braiding is positive if 
it is diagonal with matrix (qij), and the scalars qu are positive and different from 1, for all %. 

The next theorem follows from a result of Rosso [[Ro2|, Theorem 21] and the theory described 

in the previous Sections. 

Theorem 5.16. | |AS5| | Let A be a pointed Hopf algebra with abelian group T = G(A) and 
diagram R. Assume that R(l) has finite dimension and positive braiding. Then the following are 
equivalent: 

(a) . A is a domain of finite Gelfand-Kirillov dimension, and the adjoint action of G(A) on A 
(or on Ax) is semisimple. 

(b) . The group V is free abelian of finite rank, and 

A ~ U(V), where V is a positive datum of finite Cartan type for T. 

□ 

It is likely that the positivity assumption on the infinitesimal braiding in the last theorem is 
related to the existence of a compact involution. 



6. Pointed Hopf algebras of type A 



In this Chapter, we develop from scratch, i. e. without using Lusztig's results, the classification 
of all finite dimensional pointed Hopf algebras whose infinitesimal braiding is of type A n . The 
main results of this Chapter are new. 

6.1. Nichols algebras of type A n . 

Let N be an integer, N > 2, and let q be a root of 1 of order N. For the case N = 2, see 
[ |AnDa|| . 
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Let qij, 1 < i, j < n, be roots of 1 such that 

/ R1 x IV 1 , if|i-j'| = l, 

[1, ii |* — J? | > 2. 

for all 1 < i, j < n. For convenience, we denote 

■■= n 

i<«<j-l,p</i<r-l 

for any l<i<j<n + l, l<p<r<n + l. Then we have the following identities, whenever 

i < s < j , p < t < r: 

(6.2) f[ %h \{ <U* = B£; 

i<e<s-l,p<h<r-l s<t<j-l,p<h<r-l 

(6-3) B%B% = 

also, 

(6.4) "j^"tr- n n 

i<£<3-l i<h<j-l 

(6-5) Bg = g. 

We consider in this Section a vector space V — V n with a basis xi,...,x n and braiding 
determined by: 

c(xi <S> Xj) = Xj <g> Xi, 1 < i, j < n; 

that is, V is of type A n . 

Remark 6.1. Let T be a group, g±, . . . , g n in the center of T, and in T such that 

Qij = (Xj,9i), l<i,j<n. 
Then V can be realized as a Yetter-Drinfeld module over T by declaring 

(6.6) Xi^Vgf, l<i<n. 

For example, we could consider T = (Z/P) n , where P is divisible by the orders of all the qi/s; 
and take gi, ■ ■ ■ ,g n as the canonical basis of T. 

We shall consider a braided Hopf algebra R provided with an inclusion of braided vector spaces 
V — > P(R)- We identify the elements x\, . . . ,x n with their images in R. Distinguished examples 
of such R are the tensor algebra T(V) and the Nichols algebra 58 (V). Additional hypotheses on 
i? will be stated when needed. 

We introduce the family (e i:) )i<j <: ,< n+ i of elements of R as follows: 

(6.7) e M +i := a*; 

(6.8) e itj := [e^-i, ej_ij] c , 1 < i < j < n + 1, j - i > 2. 
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The braiding between elements of this family is given by: 
(6.9) c(e;j (g) e p>r ) = B^ r e PtT ® e itj) I <i < j <n+l, l<p<r<n+l. 
In particular, 



-i e i-i,j — a j-i,j e i—i-j e i,j-i- 



Remark 6.2. When 1/ is realized as a Yetter-Drinfeld module over V as in Remark 6.1 



we 



have eij G -R^.'/, where 

(6.10) Xi,i = 1 [ X* = ] [ 9i, l<i<j <n + l. 

Lemma 6.3. (a). If R is finite dimensional or R ~ 93(V^) ; i/ien 

(6.11) <i+i = » */ 1<^<^- 
(b). Assume that R ~ $8(V). Then 

(6.12) [e iji+ i, e PiP+ i] c = 0, that is e i:i+1 e p , p+1 = qi P e P:P +ie it i+i, if 1 < i < p < n,p - i > 2. 
(cj. Assume that R ~ 93(F). Then 

(6.13) [e»,*+-i» e i+M+2 ] c ] c = 0, if 1 < i < n; 

(6.14) [ei+i,i+2, [ei+i,i+2, e M+ i] c ] c = 0, i/ 1 < z < n; 
t/iat is 



(6-15) — 5^£2 e i,i+2 e i, 



i+l) 



(6-16) ei,i+2&i+l,i+2 ~ ^l+;U-t-2 e i+l,«+2 e 



Proof, (a). This follows from Lemma |3T^ (a), use c(ef i+l ®ef i+l ) = ef i+l ®ef i+1 in the finite 
dimensional case. 

(b) and (c). By Lemma |3.6| (b), the elements 

] c ]c an d [e%+i,i+2, [ej+i,i+2, ej )i+ i] c ] c 

are primitive. Since they are homogeneous of degree 2, respectively of degree 3, they should be 0. 
To derive ( glSD from (gig) , use (|L23|) . □ 



Lemma 6.4. Assume that ( |6.12| ) /toWs in -R. TTien 

(6.17) [e^j, e Pir ] c = 0, i/ l<i<j<p<r<n + l. 

(6.18) [e p>r , ejj] c = 0, i/ l<i<j<p<r<n + l. 

(6.19) [e ijP , e pJ } c = e id , if 1 < i < p < j < n + 1. 
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Proof. ( 6.17 ). For j = i + 1 and r = p + 1, this is Q6.12 ); the general case follows recursively 
using ( |1.22|) . (|6.18|) follows from (|6.17|) , since B^BfJ = 1 in this case. 



( 16.191 ). By induction on j — p; if p = j — 1 then fl6.19|) is just (|6.8|). For p < j, we have 
by ( |1-22| ), since [e iiP , e jtj+1 ] c = by ( |6.17| ). 



□ 



Lemma 6.5. Assume that ( |6.12| ) holds in R. Then for any 1 <i < j <n + l, 



(6.20) A(e id ) = e id ® 1 + 1 <g> ey + (1 - q x ) e ^ ® e P>. 



p,r 

i<p<j 



Proof. We proceed by induction on j — i. If j — i = 1, the formula just tells that the Xi s are 
primitive. For the inductive step, we compute 

A( e M e i,i+i) = e it j ® 1 + 1 <£> ejj + (1 - g _1 ) ^ e i)P (g e PJ - J (e 3 -j + i <g> 1 + 1 <g> e j:j+1 ) 

\ i<P<j / 

= < j.j . i ® 1 + S]^. +1 e J)i+ i ® e<j + (1 - g _1 ) ^ Bj^ • i ® e Pii 

i<p<j 

+ e i,j ® e i,i+i + 1 ® ' /./ j.j ■ i + (i - q~ l ) ^2 ei 'P ® ' ./•./ • i : 

j<p<j 

and also 

A(e iJ+ ie i)i ) = (e jd+1 ® 1 + 1 ® e iii+ i) I ® 1 + 1 ® e itj + (1 - g _1 ) ^ e i)P <g> e pj - J 

\ i<P<j / 

= e j,j+l e hj ® 1 + e j,i+l ® e «,j + (1 — 9 1 ) ^ ] e j,j+l e i,p ® e p,j 

i<p<j 

+ ® e j,i+i + 1 ® + (1 - <T 1 ) (BTj+iY 1 ^ ® e iij+ ie pJ . 



i<p<j 



Hence 



A(e iii+ i) = e i)i+ i <g> 1 + 1 <g> e;j +1 + (1 - SV ; . +1 Sg ,+1 )e ij - <g> e jJ+ i 



t<p<j 

+ ( x - e ^ ® ( e PJ e i.j+i - 5 i;i+i( 5 ij+i) _le ij+i e Pj) 

i<p<j 

&i,p ® e pj'+l) 



i<p<J+l 
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by Q6.4Q , ( |6.171 ) and the hypothesis. 



□ 



Remark 6.6. Let T be a group with gi, . . . , g n in the center of T, xi, ■ ■ ■ > Xn hi I\ as in pA . 
Let R be a braided Hopf algebra in p3^C such that ( |6.12| ) holds in R. It follows from ( |6.2CI| ) and 
the reconstruction formulas for the bosonization ( |1.17j ) that 

(6.21) A jR#kr (e i j) = eij <g) 1 + ftj <g> e^j + (1 - q' 1 ) ^ e^pj g> e P)J -. 



i<p<j 



Lemma 6.7. Assume £/ta£ fl6TT2]) ; (|6T3| ), flBTTIT ) fco/d m ITien 

(6.22) [e^j, e Pir ] c = 0, if l<i<p<r<j<n + l; 

(6.23) [e^j, e iir ] c = 0, i/ l<z<j<r<n + l; 

(6.24) [e itj , epjlc = 0, l<z<p<j<n + l. 

Proof, (a). We prove ( |6.22|) by induction on j — i. If j — i = 3, then 

[ei,i+3; £i+l,i+2\c = [[ei J i+2,Gi+2,i+3]ci^i+l,i+2\c = [Upi,i+1 1 61+1,1+2)0 e i+2,i+3]c, ^i+l,i+2\c = 0, 



by Lemma If j — i > 3 we argue by induction on r — p. If r — p = 1, then there exists an 

index /i such that either i<h<p<r = p+l<j 01 i<p<r = p+l<h<j. In the first case, 
by ( |6.19| ), we have 

the last equality follows from Lemma |I.10| (c), because of ( p. 17] ) and the induction hypothesis. In 



the second case, we have 



p+ijc — 0; 



the last equality follows from Lemma |1.1U| (c), because of the induction hypothesis and ( |6 . 1 8[ ) . 
Finally, if r — p > 1 then 

[Cjj', Cp,r]c [^£,.J> [^p,r— 1; &r— l,r]e]c 

by Lemma |1.10| (b) and the induction hypothesis. 

(b). We prove (|6.23|) by induction on r — i. If r — i = 2, then the claimed equality is just 
( 16.131 ). If r — i > 2 we argue by induction on j — i. If j — i — 1 we have 

[^2,2+1 j Cj,r]c [^i,r— 1) Gf— l,r]c]c [[^«,i+l) &i,r— l]c> &r,r— l]c 

by ( |1.22j ), since [e i)i+1 , e r _i jr ] c = by ( |6.17| ). If j - i > 2, we have 



by Lemma pL . 10| (c), because of the induction hypothesis and ( |6.22| ). 



50 ANDRUSKIEWITSCH AND SCHNEIDER 

The proof of fl6.24|) is analogous to the proof of ( |6.23| ) , using (|6.14j ) instead of ( |6.13|) . 

Lemma 6.8. Assume that flBTTIZD , (|6~T3| ), QBTTD hold in R. Then 
(6.25) [e id , e Pt r\ c = Bf r (q - l)e ir e pj , if 1 <i < p < j < r <n 

Proof. We compute: 



□ 



1. 



p,]\ci ^p,rjc 



[^"i,p; [^PJ? &p,r\c\c -^p,r[^i,p; &p,r\c&p,j ^p,j^P>j\.^i,pi ^Pi'i 

IV'- J f . e . _ B i,p e e- 



= ( BP pi - (BZr 1 ) <-■<!,! 

= Bf r (q - l)e ir e pj . 

Here, the first equality is by (|6.19|) ; the second, by Lemma |1.10| (a); the third, by (|6.23|) and by 
(|619D ; the fourth, by (ggg ). □ 



Lemma 6.9. Assume that ( |6.12| ), ( |6.13| ) and (|6.14 ) hold in R. For any l<i<j<n+lwe 
have 



(6-26) A(e{J) = eZ ® 1 + 1 ® eg + (1 - g- 1 ^ £ (5^) J 

i<p<j 

Proof. By ( |6.20| ) , and using several times the quantum binomial formula ( |1.13| ), we have 

TV 



A(e£) = e iyj ® 1 + (1 - g ^ e i)P ® e PJ I 

V i<P<j / 



+ l®e 



<p<? 

„„! + (! -,-')» | £ 

j<p<J 



jv 



+ 1 ® e 



JV 



»<P< 

<i ® i + (l - g- 1 )^ £ 



1® e; 



TV 



^" <W - 1,/2 4®ef/, + 10ef,. 



i<p<j 



Here, in the first equality we use that (l®ejj)(ejj®l) = g(ejj®l)(l®ejj) and (l®ejj)(ej iP ®e P j) = 
g(ej iP ®e P j)(l®ejj), this last by ( p.24| ); in the second, we use (ej iP ®e p j)(ej > j® 1) = q{e^j® l)(ej jP ® 
e PJ ), which follows from ( |6.23|) ; the third, that (e^p® e Pj3 -)(ei )8 ®e SJ -) = g 2 (ei iS (S>e s j)(ej iP (g>epj) for 



p < s, which follows from (|6.23|) and (|6.24j) ; the fourth, from (e i;P ® e p j) h = (Bf£) h ^ h ^ 2 e\ v ® 

□ 



p,r 
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Remark 6.10. Let T be a group with gi, . . . ,g n in the center of T, \i, ■ ■ ■ , Xn hi T, as in |6.1| . 
Let flbea braided Hopf algebra in $yD such that QBTT^D , ( |6T3D and ( gig ) hold in R. By ( |6T26| ) 
and the reconstruction formulas ( |1.17| ), we have 

(6.27) A mkr (eZ) = eg ® 1 + flg ® eg + (1 - <rT £ (i^f^ 2 ej^ ® e&. 

i<p<j 

Lemma 6.11. Assume that R = 95 (V). T/ten 

(6.28) eg = 0, 1 < % < j < n + 1. 

Proof. This follows from Lemma |6.9| by induction on j — i, the case j — i = 1 being Lemma 



6J (c). □ 



Lemma 6.12. Assume that (|6.12|) , (16.131) , fl6.14]) ; (|6.28|) , /ioW m -R. ^ss^me, furthermore, 



that R is generated as an algebra by the elements x±, . . . ,x n . Then the algebra R is spanned as a 
vector space by the elements 

(6.29) e^eg . . . . . . e%£\ . . . e%£{ , with e itj G {0, 1, . . . , N — 1}. 

Proof. We order the family (e^) by 

ei,2 -< ei 5 3 -<;... ei jn+ i -< e2,3 -< • • • e2, n +i -< • • • e nj „+i; 
this induces an ordering in the monomials Q6.29 ). If M is an ordered monomial, we set o~(M) := e rjS 



if e TjS is the first element appearing in M. Let B be the subspace generated by the monomials 
in ( |6.29D . We show by induction on the length that, for any ordered monomial M and for any i, 



e^j+iM G B and it is or a combination of monomials N with o~(N) >z minje^j+i, a(M)}, length 
of iV < length of M + 1. The statement is evident if the length of M is 0; so that assume that 
the length is positive. Write M = e p>q M' where e PtQ ^ M' . We have several cases: 

If i < p or i = p and i + 1 < q, e^+i -< e p>q and we are done. 
If i = p and i + 1 = q, then the claim is clear. 

If p < q < i then e iti+1 e m = B^ g +1 e Vjq e iji+1 by ( |6.18| ); hence e i;i+1 M = e i)i+1 e Ptq M' = 
B^ q +1 ep^e^i+iM'; by the inductive hypothesis and the fact that e P)9 ^ minjeji+i, a(M')}, the 
claim follows. 

If p < % = q then e iji+ ie Pti = (B^ +1 )~ 1 (e Pji e iji+ i - e Pti+1 ) by (|6.19|) ; again, the inductive 
hypothesis and e PA ^ minle^+i, a(M')} imply that ep^e^+iM' has the form we want. To see 
that e Pi j + iM" satisfies the claim when e Pi i = cr(M'), we use e p ^ + \e p ^ = {B p ^ by 



dm. 

If p < i < q then e iti+ ie Pjq = (£>f -^-J^ep^e^+i by ( |6.22| ) or (|6.24| ); we then argue as in the two 
preceding cases. 
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Therefore, B = R since it is a left ideal containing 1. □ 

We shall say that the elements e\ t 2, ei,3, . . . , ei jn+ ie2,3 . . . e2, n +i • • • e n>n +i, in this order, form a 
PBW-basis for R if the monomials (|6.29|) form a basis of R. Then we have: 



Theorem 6.13. The elements ei )2 , ei )3 , . . . , ei in+ ie 2i 3 . . . e 2 ,n+i . . . e n ^ n+ \, in this order, form a 
PBW basis for *B(V n ). In particular, 

n(n+l) 

dim 03 (K) = N 2 . 



Proof. We proceed by induction on n. The case n = 1 is clear, see [ A.S1 , Section 3] for 



details. We assume the statement for n — 1. We consider 14 as a Yetter-Drinfeld module over 
T = (Z/P) n , as explained in Remark |6TT| . Let Z n = 23(V^)#kr. Let i n : V n -\ — > V n be given 
by Xi 1 — > %i and p n : V n — > V^,_i by t— > Xi, 1 < i < n — 1 and x n ^ 0. The splitting of 
Yetter-Drinfeld modules idy n _! = p n i n gives rise to a splitting of Hopf algebras id z n _ 1 = Tr n i n , 
where i n : Z n _i — > Z n and 7r n : Z n — > Z n _i are respectively induced by z n , p n . Let 

P n = nn = {z e Z n : (id ®vr n )A(z) = z <g> 1}. 



Then i? n is a braided Hopf algebra in the category £~^T>\ we shall denote by cr u the corre- 
sponding braiding of R n . We have Z n ~ R n #Z n _i and in particular dimZ n = dimi? n dim Z n _\. 

For simplicity, we denote hi = ej in+ i, 1 < z < n. We have hihj = Bj'™+\hjhi, for % < j, by 
( |6.24|) . We claim that hi,...,h n are linearly independent primitive elements of the braided Hopf 



algebra R n . 

Indeed, it follows from ( |6.8| ) that ir n (hi) = 0; by fl6.2Q|) , we conclude that hi G R n . We prove 
by induction on j = n + 1 — i that hi is a primitive element of R n , the case j = 1 being clear. 
Assume the statement for j. Now 

Xi-i h { = Xi-ihi + gi-xhiS{xi-i) = x^hi - gi-ihig^Xi-i 



%i—lh'i B^ ,]hiXi—\ \X-i — l,/^j]c h; L _\. 



So 



= Qi-i — ^ 1 (g> — /lj + — /lj <g> 1 = (g> 1 + 1 (g> 

We prove also by induction on j = n + 1 — i that hi 7^ using Q6.20Q and the induction hypothesis 
on Z n _i. Since /ij is homogeneous of degree j (with respect to the grading of Z n ), we conclude 
that hi, . . . ,h n are linearly independent. 
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We next claim that CR n {h,i ® hj) = Bj'^^hj <g> hi, for any i > j. 
By (16.271) , the coaction of Z n -\ on R n satisfies 

S(hi) = gi.n+i ® e i>n+ i + (1 - (T 1 ) 2J e i,p9 P ,n+i ® e Pi „+i. 

i<p<n+l 

If j < z, we compute the action on R n : 

&i, P hj = e itP hj + g i>p hjS(ei, n+ i) + (1 - q~ x ) 2J &i,t9t,phjS{e tjP ) 

i<t<p 

+ h J (l-q- 1 ) £ BZ+iiBl^Y'e^pSie^ 

i<t<p 

= ^n+l^? e «,P(l)<^( e «,P(2)) 

= 0, 



by (£2§. Thus 



We next claim that the dimension of the subalgebra of R n spanned by h±, . . . , h n is > N n . 
We already know that 

A(//"') £ //' h'y ' . m 3 <N. 

0<ij<rrij V i / g 

Let us denote m = (mi, . . . , rrij, . . . , m n ), 1 = (1, . . . , 1, . . . , 1), N = (N, . . . , N). We consider 
the partial order i < m, if ij < rrij, j = 1, . . . , n. We set h m := h™" . . . h™ 3 . . . h™ x . ^From the 
preceding claim, we deduce that 

A(h m ) = h m <g> 1 + 1 <g> h m + c ^ hi ® m < N - 1; 

0<i<m, O^i^m 

where c m) i 7^ for all i. We then argue recursively as in the proof of [ |AS1| , Lemma 3.3] to conclude 
that the elements h m , m < N — 1, are linearly independent; hence the dimension of the subalgebra 
of R n spanned by hi, . . . , h n is > N n , as claimed. 



nfn+l) 



We can now finish the proof of the Theorem. Since dim Z n < N 2 by Lemma |6.12| and 

n in — l) 

dimZ n _! = N 2 by the induction hypothesis, we have dimi? n < N n . By what we have just 

n(n + l) 

seen, this dimension is exactly N n . Therefore, dimZ n = N 2 ; in presence of Lemma |6.12| , this 
implies the Theorem. □ 



Theorem 6.14. The Nichols algebra 58 (V) can be presented by generators e^+i, 1 < i < n, 
and relations ( gig ), ( gig ), ( gig) and ( ggg ). 
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Proof. Let 23' be the algebra presented by generators e iji+ i, 1 < i < n, and relations ( |6.12|) 



(|6.13|) , ( |6.14| ) and (|6.28|) . We claim that 03' is is a braided Hopf algebra with the e^+i's primitive. 



Indeed, the claim follows without difficulty; use Lemma |0| for relations ( |6.28| ) . 

By Lemma |6.12) , we see that the monomials (p.29 ) span 03' as a vector space, and in particular 



that dim 23' < N a . By Lemmas |6 . 3| and |6 . 1 1| , there is a surjective algebra map ip : 03' — > 53 (V). 



By Theorem 6.13, ■?/> is an isomorphism. □ 



6.2. Lifting of Nichols algebras of type A n . 

We fix in this Section a finite abelian group V such that our braided vector space V can be 
realized in f 3^D, as in Remark O. That is, we have gi, . . . ,g n in T, x 1; in V, such that 



<Zij = {XjiQi) f° r a U an d V can De realized as a Yetter-Drinfeld module over T by fl6.6|). 

We also fix a finite dimensional pointed Hopf algebra A such that is isomorphic to T, and 
the infinitesimal braiding of A is isomorphic to V as a Yetter-Drinfeld module over T. That is, 
gr A ~ R^kT, and the subalgebra R' of R generated by R(l) is isomorphic to 23(V). We choose 
elements eij G (^i)^ such that 7r(a,) = Xj, 1 < i < n. 

We shall consider, more generally, Hopf algebras H provided with 

• a group isomorphism T — > G(H)\ 

• elements ai, . . . , a n in V(H)*' V 

Further hypotheses on H will be stated when needed. The examples of such H we are thinking 
of are the Hopf algebra A, and any bosonization R#kF, where R is any braided Hopf algebra in 
\yT> provided with a monomorphism of Yetter-Drinfeld modules V — > P{R)\ so that := x^l, 
l<i<n. This includes notably the Hopf algebras T(V)#fcT, 23(V)#kr, 23(y)#kT. 

Here 03 (V) is the braided Hopf algebra in \yT> generated by X\, . . . ,x$ with relations (|6.12 ), 
( |6TT3D and ( gig ). 



We introduce inductively the following elements of H: 

(6.30) E iji+1 := Oij 

(6.31) £7ij := ad (Eij-^Ej-u), 1 < i < j < n + 1, j - i > 2. 

Assume that H = R#kT as above. Then, by the relations between braided commutators and the 
adjoint ( |1.21| ), the relations ( |6.12| ), ( p,13| ) and ( |6.14| ) translate respectively to 



(6.32) a,dE iti+1 (E PtP+1 ) = 0; 1 < i < p < n, p - 1 > 2; 

(6.33) (ad£ M+1 ) 2 (£ i+M+2 ) = 0, 1 < % < n; 

(6.34) {sAE i+1]i+2 ) 2 {E iti+1 ) = 0, \<i<n. 

Remark 6.15. Relations (|6.32| ), ( |6.33| ) and ( p.34| ) can be considered, more generally, in any 
H as above. If these relations hold in H, then we have a Hopf algebra map tth '■ Q3(V)#kr — > H. 
On the other hand, we know by Remark |6.10| that the comultiplication of the elements E^ is given 
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by (|6.271) . Hence, the same formula is valid in H, provided that relations Q6.32j) , (|6.33|) and (|6.34|) 

^ Q N - 



hold in it. In particular, the subalgebra of H generated by the elements , gf-, 1 < i < j < n+1, 



is a Hopf subalgebra of H. 

Lemma 6.16. Relations (|02|) ; flOB]) and ( ggg) hold in A if N > 3. 



Proof. This is a particular case of Theorem |5l]; we include the proof for completeness. We 
know, by Lemma |2.13| , that 



adE i>i+1 {E PJ + 1 )eV SMp , 1 (A)x**', l<i<p<n, p-i>2, 

(adE i4+1 ) 2 (E p>p+1 ) G V ghpA (A) xhp , l<*,P<n, \p - i\ = 1. 

Assume that ad-E^+^-Ep^+i) 7^ 0, and XiXp e i where 1 < i < p < n, p — i > 2. By Lemma 
|5~T| , there exists £, 1 < £ < n, such that gig p = gi, XiXp — Xe- But then 

Q = Xe(ge) = Xi(9i)Xi(9 P )Xp(9i)Xp(9p) = Q 2 - 
Hence q = 1, a contradiction. 

Assume next that ad Ef i+1 (E pp+ i) 7^ 0, \p — i\ = 1. and x 2 Xp E - By Lemma [5J] , there 
exists £, 1 < £ < n, such that gfg p = ge, XiXp — Xe- But then 

Q = Xe(gt) = Xi{9i)\i{9pYXp(9i) 2 Xp(gp) = Q 3 - 
Hence q — ±1, a contradiction (we assumed N > 2). 

It remains to exclude the cases XiXp = £ Av ~ A > 2, and xlXp = £ Av ~ A — 1- The first case 
leads to the contradiction N = 3. In the second case it follows from the connectivity of A n that 
N would divide 2 which is also impossible. □ 

Lemma 6.17. If H = A, then E^ e kT N , for any 1 < % < j < n + 1. 

Proof. We first show that Ef^ e kL, l<i<j<n + l. (For our further purposes, this is 
what we really need). 

Let % < j. We claim that there exists no £, 1 < £ < n, such that gfj = gg, xfj — Xi- Indeed, 
otherwise we would have 

Q = Xt(ge) = Xi,j(9i,j) N2 = q N ' 2 = 1. 
By Lemma p.!6| and Remark |6.15| , we have 



(6.35) A(E») =E»®1 + gZ ® E» + (1 - q~T £ (B^f^ 2 ® E, 



p,j\N(N-l)/2 pN ^ N ^ ^ N 

i<p<j 

N 



We proceed by induction on j — i. If j — i = 1, then, by Lemma |5J] , either E^ i+1 E kF or 
E^ i+1 e 'P g N 1 (A) x ' and xf £ , hence gf = gi,xf — Xi f° r some Z; but this last possibility 
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contradicts the claim above. Assume then that j — i > 1. By the induction hypothesis, A(E^) = 
(8)1 + gfj <8> E?j + u, for some u G kr <g> kT. In particular, we see that G (Al)** . Then, 
by Lemma [5.1| , either xf — e an d hence Ef i+1 G kr, or else xf 7^ e i which implies u = and 
-E^+i G V g N t i{A) x i . Again, this last possibility contradicts the claim above. 

Finally, let C be the subalgebra of A generated by the elements Ef-, g^, l<i<j<n+l, 
which is a Hopf subalgebra of H. Since E^ G kr n C, we conclude that EK G C = kT N . □ 



To solve the lifting problem, we see from Lemma p. 17 that we first have to answer a combina- 



torial question in the group algebra of an abelian group. To simplify the notation we define 

h* = f&, ci P = (i- q -Y(B!;l) N(N - 1]/2 . 

We are looking for families (^')i<i<j<n+i of elements in kr such that 

(6.36) A(iijj) = Uij <8> 1 + hij <S> + C 3 ip u ijP h p j <%> u p j, for all 1 < i < j < n + 1. 

i<p<j 

The coefficients C\ satisfy the rule 

(6.37) Clfii = C\ s C{ t , faralll<i< a <f <j<n + l. 
This follows from (6.21) and (16.3) since 



BZB% = B^B%B% = B^. 

Theorem 6.18. Let V be a finite abelian group and hy G V, 1 < i < j < n + 1, a family of 
elements such that 

(6.38) hij = h i}P hpj, if i < p < j. 



Let C\ p G k x , 1 < i < p < j < n + 1, be a family of elements satisfying ( |6.37| ). Then the 



solutions («y)i<i<j<n+i of ( 16.361 ), My G kr for alii < j, have the form (iiij(7))i<i<j<n+i where 
7 = (lij)i<i<j<n+i is an arbitrary family of scalars jij G k such that 



(6.39) for all 1 < % < j < n + 1, 7y = if = 1, 
and where the elements ^(7) are defined by induction on j — i by 

(6.40) = 7y(l - M + X] C i P 7ip u pj('y) for all I <i < j <n + 1. 

*<p<i 
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Proof. We proceed by induction on k. We claim that the solutions G kT, 1 < i < j < 
n + l,j — i < k, of ( |6.36|) for all i < j with j — i < k are given by arbitrary families of scalars 
Jij, 1 < ? i < 3 ' < 7i + 1, j 1 — i < A; such that 



7y(l — fey) + yj ^i P 1ip u pj for all 1 < i < j < n + 1 with j — i < k. 



i<p<j 



Suppose k — 1. For any 1 < i < n, j = i + 1, w^i+i is a solution of ( |6.36| ) if and only if u^i+i 



is l)-primitive in kT, that is 1^+1 = 7^+1(1 — h iyi+ i) for some 7^+1 G k. We may assume 

that 7 i>i+ i = 0, if h iA+1 = 1. 

For the induction step, let k > 2. We assume that 7^ G k, 1 <a<6<n+l, b — a < k — 1, is a 
family of scalars with 7^ = 0, if h a b = 1, and that the family u a t G kr, 1 < a <b <n+l,b — a < 
k — 1, defined inductively by the 7^ by (|6.40|) is a solution of (|6.36|) . Let 1 < i < j ' < n + 1, and 
j — i = k. We have to show that 

(6.41) A(uij) = (g) 1 + /iij <E> My + Ci p Ui P h P j ® 

«<p<j 

is equivalent to 

(6.42) Jtjj = 7ij(l - + 2J C i P 1ip u pj for some 7»j ^ k - 



i<p<j 



We then may define 7^ = if /i^ = 1. 
We denote 



Ci P iip u pj- 



i<p<j 



Then ( |6.42j ) is equivalent to 



(6.43) A(zij) = Zij (g> 1 + /ijj ® 
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For all % < p < j we have A(u pj ) = u pj <g> 1 + h pj ®u pj + J2 P < s <j C 3 ps u ps h sj ®u sjl since j—p< k. 
Using this formula for A(u P j) we compute 

A(zij) - Zij <g> 1 - hij <g> Zij 



Hj z ij 



i<p<j 

M U ij) ~ Y C ip^ U Pi ® 1 + ^ ® U Pi + C ps U pshsj <8> 

i<p<j P<s<j 

Y c ip^p u Pi) ® 1 - ® - c/p^p^pi) 



i<p<j «<P<j 

= A(ujj) — (g> 1 — /ijj ® 

+ C i P 7ip h ij ® n PJ - ^ C l v lip h P3 ® u Pi - Y C lp C lslip u psh 

i<p<j i<P<j i<p<s<j 

Therefore, ( |6.41|) and (|6.42 ) are equivalent if and only if the identity 



(6.44) Y C l P lip h ii ® U Pj ~ Y C lp^P h P3 ® U P'J ~ Y C ip C lslip U PsK ® u 

i 

Y c ip u v h pj ® u 



i<p<j i<P<j i<p<s<j 



*P3 

i<p<j 



holds. 

To prove ( |6.44|) we use ( |6.40| ) for all i < p, where i < p < j, that is Ui P = 7» p (l — h ip ) + 



EkKp^Wsf Then 

Y C lp h Pi Ui P ® u Pi + Y C lp7ipK ® u pj - Y C lp^P h Pi ® u 



i<p<j i<P<j i<P<j 

h P3 



Y ( C lp h pi(.lip( l - h ip) + Y C islisU sp ) + C^jipihij - h pj )) ® u 

<p<j i<s<p 

Y C ip h Pi Y CfslisUsp ® M Pi> since Kji 1 - h ip) = h Pj ~ h ij C|6.38|) , 

<p<j i<s<p 

Y C l C lplis u spK3 ® u Pj> since CiCf, = b y (|6T37| ). 



i<s<p<j 

This proves ( |6.44| ) by interchanging s and p. □ 

Remarks 6.19. 1) Let 7 = (jij)i<iqi<j< n +i be an arbitrary family of scalars. Then it is easy 
to see that the family Uij{^) G kT, 1 <i < j < n+ 1, can be defined explicitly as follows: 

i<p<j 
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where 

#p(t) = Yl C Ln ■ ■ ■ C L-i,ik^uh ■ ■ ■ Hk-i,iklpj for alH < P < J 

i=i\< - ■ ■ <i k =p ,k>l 

is a polynomial of degree p in the free variables (7ij)i<i<j<n+i- 

2) Let 7 = (7j :) ')i<j<i<n+i and j = (jij)i<i<j< n +i be families of scalars in k satisfying ( |6.39|) 



Assume that for all i < j, My (7) = 1*^(7). Then 7 = 7. This follows easily by induction on j — i 
from ( gig ). 



Lemma 6.20. ^sswne i/ie situation of Theorem \6.18 . Let 7 = (7y)i<i<j< n +i be a family of 



scalars in k satisfying ( |6.39| ) and define = 1*17(7) /or a// 1 < i < j < n + 1 by (|6.40|) . 

1) The following are equivalent: 

(a) For all i < j, u {j = if x ?j ^ e. 

(b) For all i < j, 7^ = Qif x f j ^e. 

2) Assume that hij = gfj for all % < j. Then the following are equivalent: 

(a) For all i < j, = if xfj{9l) 1 f or some 1 < I < n. 

(b) For all i < j, 7^ = if Xij(9i) 7^ 1 f or some 1 < I < n. 

(c) The elements Uij, 1 < i < j < n + 1, are central in Q3(V)#kT. 
Proof. 1) follows by induction on j — i. 

Suppose j = i + 1. Then u i)i+1 = 7m+i( 1 ~ If ^M+i = 1> then both u i>i+1 and 7^+1 are 

0. If h iti+ i 7^ 1, then u iti+ i = if and only if 7^+1 = 0. 

The induction step follows in the same way from ( |6.40|) , since for all i < p < j, if xfj 7^ £ i then 



X^p ^ e or Xpj £ ; hence by induction 7 ip = or u P j = 0, and Uij = 7y(l — /ty). 

2) Suppose that for all i < p < j, u P j is central in *B(V)#kL, and let 1 < I < n. Then 

hijXi xiXii^hij^jhij , 

and we obtain from (|6.40|) 

jXi = x/7y(l - Xi(hij)hij) + xi ^ C l P liv u vr 



i<p<j 



Hence is central in 23(V)#kr if and only if 7^ = jijXiihij) for all 1 < Z < n. Since the braiding 
is of type A n and the order of q = Xi(.9i) is N, 

XiiK) = Xi(9ij) = Xij N {.9i), 

and the equivalence of (b) and (c) follows by induction on j — i. The equivalence of (a) and (b) 
is shown as in 1). □ 
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6.3. Classification of pointed Hopf algebras of type A n . 

Using the previous results we will now determine exactly all finite-dimensional pointed Hopf 
algebras of type A n (up to some exceptional cases). We will find a big new class of deformations 
of uJ°(sZn+i). 

As before, we fix a natural number n, a finite abelian group T, an integer iV > 2, a root of 
unity q of order N, gi, . . . ,g n G T, xi, • • • ,Xn G T such that q^ = XjiOi) f°r an hj satisfy (|6.1|) , 
and V G ^yV with basis Xi G V*', 1 < i < n. 

We recall that 53 (V) is the braided Hopf algebra in \yT> generated by Xi, . . . ,x n with the 
quantum Serre relations ( |6.12|) , (|6.13|) and fl6.14j ). 

In 23 (V) we consider the iterated braided commutators e^j, 1 <i<j<n + l defined 
inductively by ( |6.8| ) beginning with e i)i+ i = for all i. 

Let A be the set of all families (ai,j)i<i<j<n+i °f integers a^j > for all 1 < i < j < n + 1. For 
any a G A we define 

where the order in the product is the lexicographic order of the index pairs. We begin with the 
PBW-theorem for %{V). 

Theorem 6.21. The elements e a , a G A, form a basis of the ^-vector space 23(V). 

Proof. The proof is similar to the proof of Theorem |6. 13| . For general finite Cartan type 
the theorem can be derived from the PBW-basis of U q (o) (see |[L3|| ) by changing the group and 
twisting as described in |[AS4| , Section 4.2]. □ 

The following commutation rule for the elements ef^ is crucial. 

LEMMA 6.22. For all 1 < i < j < n + 1,1 < s < t < n + 1, 

e s,t\c = 0, that is eije s t = Xs,t(di,j) e s,t e i,j- 

Proof. Since ey is a linear combination of elements of the form x^ . . . Xi k with k = j — i and 
9h ■ ■ ■ 9i k = 9ij , it is enough to consider the case when j — % + 1. 
To show [e it i + i,e^ t ] c = 0, we will distinguish several cases. 

First assume that (i, i + 1) < (s, t). If i + 1 < s resp. i = s and i + 1 <t, then [e i)i+ i, e S)t ] c = 
by ( 6.17 ) resp. ( p.23| ), and the claim follows. 

If i + 1 = s, we denote x = e i+ i tt , y = e iti+1 , z = e it and a = Xi+i,t(9i),P = Xi+i,t(9i,t) ■ Then 

yx = axy + z, by (|6.19|) , and zx = flxz, by ( |6.24| ). 

Moreover, a = Xi+i,t{9i) ^ P = Xi+i,t{9i,t) = Xi+i,t(9i)Xi+i,t(9i+i,t), and a N = P N , since 
Xi+i,t{9i-»ri,t) — 1 by ( |6.5|) . Therefore it follows from ||AS4| , Lemma 3.4] that yx N = a N x N y, 
which was to be shown. 

The claim is clear if i — s, and i + 1 — t, since xf{9i) = 1- 
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It remains to consider the case when (z, % + 1) > (s, t). If s < % and t = i + 1, resp. s < i and 
z'+l < t, resp. s = i and t < then e S)t e i)i+1 = Xi(9s,t)ei,i+ie s ,t by (|6.24j ), resp. (|6.22| ),resp.( |6.23|) . 



Hence in all cases, e i)i+ ief t = \% N (°s,*) e ft e M+i- This proves the claim [e^+i, e^] c = 0, since 

We want to compute the dimension of certain quotient algebras of *B(V)#kT. Since this part 
of the theory works for any finite Cartan type, we now consider more generally a left kr-module 
algebra R over any abelian group T and assume that there are integers P and Ni > 1, elements 
Hi G R, hi G T , r]i G T , 1 < i < P, such that 

(6.45) g -yi = r]i{g)y h for all g G V, 1 < i < P. 

(6.46) yiyf j = /// (//,)/// //, for all 1 < i, j < P. 

(6.47) The elements y^ 1 . . . yp p , a\, . . . , dp > 0, form a k — basis of R. 

Let L be the set of all I = (k)i<i<p G N p such that < k < N { for all 1 < i < P. For 
a = (a>i)i<i<p G N p , we define 

y a = y^... y a /, and aN = (a^^p. 
Then by (|6\46D , (ETITD , the elements 



y l y aN } let, a G N p , 

form a k-basis of R. 

In the application to 33(K)#kT, P is the number of positive roots, and the yi play the role of 
the root vectors e it j. 

To simplify the notation in the smash product algebra P#kT, we identify r G R with r#l and 
v G kr with For 1 < i < P, let rji : kT — > kr be the algebra map defined by r/j(g) = f] i (g)g 

for all g G r. Then 

v^/i = Virjiiy) for all f G kr. 
We fix a family «j, 1 < i < P, of elements in kr, and denote 



Yl <% if a = (fli)i<i<p G N p . 



u : = 

l<i<P 

Let M be a free right kr-module with basis m(Z), / G L. We then define a right kr-linear map 
: P#kT -> M by v{y l y aN ) := m(Z)w a for alU G L, a G N p . 

Lemma 6.23. Assume that 

• Ui is central in Rj^kT, for all 1 < i < P , and 

• Ui = if r) 1 ^* (hj) 7^ 1 /or some 1 < j < P. 

TTien the kernel of (p is a right ideal of R^kT containing y i i — Ui for all 1 < i < P. 
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Proof. By definition, f{y i i ) = m(0)ui = ip(v,i). 
To show that the kernel of (p is a right ideal, let 

z = ^2 y l y aNv i,a, where v i>a G kT, for all / G L, a G N p , 

iGL,aGN p 

be an element with <p(z) = 0. Then <p(z) = Yli a m iP) uav i,a — 0, hence 

u t>j, a = 0, for all / G L. 

Fix 1 < i < P. We have to show that ^p(zyi) = 0. 
For any I G L, we have the basis representation 

y l yi = "Us/V*, where a i,b £ k for all t G L, 6 G N p . 

Since w a is central in R#kT, 

(6.48) M a = ^(w a ) for all a G N p . 

For any a = (cij)i<j<p G N p and any family (gi)i<i<p of elements in T we define rj aN ((gi)) = 
UiVi aM (gi)- Then by ( gg ), for all a, 6 G N p , 

(6.49) ^ = rfV^"), and y*V" = y^VV), 

for some families of elements g a , g b in T. 
By a reformulation of our assumption, 

(6.50) u a ri aN ((gi)) = u a for any a G N P and family (#) in T. 
Using (|6.49|) we now can compute 

W = Yy l y aN v ha yi = ^y l y aN yiVi{%a) 

l, a I, a 

= J2y l y*y aNr i aN (9 a MvLa) 

I, a 

=EE«uy 7Vea v Ar (^)^Ka) 

l,a t,b 

= E E «UV a+6) v^ww. 
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Therefore 

t l,a,b 

= by (HO), 

t l,a,b 

t b,l a 

t b,l a 

= 0, since u a v^ a = 0. 

a 

□ 

Theorem 6.24. Let Ui, 1 < i < P, be a family of elements in kT, and I the ideal in R^kT 
generated by ally i i —u^ 1 < i < P. Let A = (R#kT)/I be the quotient algebra. Then the following 
are equivalent: 

1) The residue classes ofy l g,l G L, g G T, form a k-basis of A. 

2) Ui is central in RjfkT for all 1 < % < P , and Ui = if t]^ ^ s. 

Proof. 1) =>■ 2) : For all i and g G T, gy i i = i]f i (g)y^ i g, hence Uig = gut = ^(g^g 
mod /. Since by assumption, kT is a subspace of A, we conclude that ttj = r) i i {g)Ui, and it, = 

Similarly, for all 1 < i, j < n, y i y j J = r}- ] {h^)y j 'yi by ( |6.4(j| ), hence yiUj = //,• '(//;)»;//; mod J. 
Since we already know that Ui — if 77 • J 7^ e, we see that yiUj = Ujyi mod /. On the other hand 
u jUi — yiVi( u j)- Then our assumption in 1) implies that rji{uj) = Uj. In other words, Uj is central 
in R#kT. 

2) =>- 1): Let J be the right ideal of R#kT generated by all y i i — itj, 1 < i < P. For any 
1 < i < P and g G T, 

- «i) = y^gr]?'(g) - gu { = (yf* - u i )r]f t {g)g, 

since gu { = u i r)f i {g)g by 2). 
And for all 1 < i,j < P, 

Vi(yj j ~ uj) = Vj'ihijVj^i - ViUj = (y/ - Uj)ii]'(li,)y,. 

since by 2) y { Uj = u^ = // ; // ; V (///)//,. 
This proves J — I. 
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It is clear that the images of all y l g, I G L, g G T, generate the vector space A. To show linear 
independence, suppose 

a^ g y l g G I, with a^ g G k for all I G L, g G T. 

ieL,ggr 

Since I = J, we obtain from Lemma |6.23j that <p{I) = 0. Therefore, 

hence aj jS = for all I, g. □ 
We come back to A n . Our main result in this Chapter is 

Theorem 6.25. (i). Let 7 = (7i,j)i<i<j< n +i be any family of scalars in k such that for any 
1 < j, %j = ifg* = 1 or xZ ? e. Define u hJ = ^(7) G kl\ 1 < i < j < n + 1, by flOPp . 
Then 

A, : = (»(y)#kr)/(eg - ^ I 1 < % < j < n + 1) 

71(71+1) 

is a pointed Hopf algebra of dimension N 2 ord{T) with grA^ ~ *B(V)#hT. 

(ii). Conversely, let A be a finite- dimensional pointed Hopf algebra such that either 

(a) grA ~ Q3(V)#kr, and N > 3, or 

(b) the infinitesimal braiding of A is of type A n with N > 7 and not divisible by 3. 
Then A is isomorphic to a Hopf algebra A^ in (i). 



Proof, (i). By Lemma |6.20| , the elements Uij are central in U := *B(V)#kT, and u^j = if 
gfj = 1 or Xij 7^ e - Hence the residue classes of the elements e l g, I G A, < l it j < N for all 1 < 
i < j < n + 1, g E T, form a basis of A 1 by Theorem |6.24| . By Theorem |6.18| , the Uij satisfy ( |6.36|) . 
The ideal / of U generated by all efl- biideal, since 

A(e£ - mj) =(e£ - mj) ® 1 + ^ ® (e£ - u^) 

i<p<j 

by (1635|) and ( 15361) . 

Since A 7 is generated by group-like and skew-primitive elements, and the group-like elements 
form a group, A 1 is a Hopf algebra. 

For all 1 < % < n, let G gr(Ay)(l) be the residue class of Xj G [A^)\- Define root vectors 
a it j G gr(Ay), l<i<j<A^+l inductively as in ( |6.30| ) and ( |6.31| ). Then = in gr(Ay) since 



in Ay. Therefore, by Theorem |6.14| , there is a surjective Hopf algebra map 
*B(V)#kT — ► gr(A 7 ) mapping onto a^g, 1 < i < n, g G T. 
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n(n + l) 



This map is an isomorphism, since dim(gr(A,,)) = dim(v4 7 ) = N 
Theorem |6.13| . 

(ii). As in Section |6.2| , we choose elements a, G {A±)x* such that 7r(aj) = x 
assumption resp. by Lemma |6.16| , there is a Hopf algebra map 

: %{V)#kT -> A, = otf, 1 < 2 < n, (/ G T. 



dim(Q3(y)#kr) by 
1 < % < n. By 



By Theorem pxR A is generated in degree one, hence <fi is surjective. We define the root vector 
E itj G A,l < % < j < n + 1, by flPoD , dOl|) . By Lemma gig , £f 



Wij G kr for all 



1 < i < j < n + 1. Then for all 3 G T and z < j, = xf,j{g)Ef d g, hence g>U;j = Xi!j(g)ui,jg, 



and = Xi!j(g)ui 
i < j, for some family 7 



. — Xij{9) u i,j- By ( |6.35| ) and Theorem |6.18| we therefore know that Uij 



Uijd) for all 

(li,j)i<i<J<n+i °f scalars in k such that for all i < j, 7^ = if = 1 



or x 



N 
i,3 



dim (A 



e. Hence c 

_n(n+l) 



N~ 



) indices a surjective Hopf algebra 
ord(r) = dim(A) by 1). 



A which is an isomorphism since 

□ 



Remark 6.26. Up to isomorphism, A-y does not change if we replace each xi by a non-zero 
scalar multiple of itself. Hence in the definition of A 1 we may always assume that 

ji i+i = or 1 for all 1 < % < n. 



We close the paper with a very special case of Theorem |6.25| . We obtain a large class of non- 
isomorphic Hopf algebras which have exactly the same infinitesimal braiding as u^°(sl n ). Here q 
has order N, but the group is n7=i ^/(Nnii) and not (Z/(iV)) n as for u|°(s/ n+ i). 

Example 6.27. Let N be > 2, q a root of unity of order N, and mi, . . . , m n integers > 1 such 
that mi 7^ rrij for all % ^ j. Let T be the commutative group generated by g±, . . . , g n with relations 
gf mi = 1, 1 < i < n. Define xi, ■ ■ ■ , Xn G V by 

Xjidi) — (f iJ 1 where an = 2 for all i, = —1 if \i — j\ = 1, Oy = if |i — j\ > 2. 

Then xij = £ and g^- 7^ 1 for all i < j. Thus for any family 7 = (74 j) i<i<j< n +i of scalars in k, A 7 
in Theorem |6.25| has infinitesimal braiding of type A n . 

Moreover, if 7, 7 are arbitrary such families with 7^+1 = 1 = 7^+1 for all 1 < i < n, then 

A 7 ^ A 7 , if 7 ^ 7. 

Proof. We let Xi and e^j denote the elements of A 7 corresponding to Xi and e^j in A 1 as 
above, for all i and i < j. Suppose : A 7 — > A 7 is a Hopf algebra isomorphism. By Lemma 
[ |AS3| , Lemma 1.2] there exist non-zero scalars a±, . . . ,a n G k and a permutation a G § n such 
that 0((7i) = 3o-(i) and 4>(xi) = c^a^-m for all i. Since ord(gj) = m^iY 7^ mjiV = ord(g,,) for all 



6(> 
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i ^ j, a must be the identity, and <f> induces the identity on T by restriction. In particular, 
1 — gf — 4>{xf) = afxf = af(l — gf), and af = 1 for all i. Therefore we obtain for all % < j, 



u 



I \ i f N \ N N N ~N f~\ 



and by Remark |6.19| , 2), 7 = 7. □ 
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